算法之路(5)--括号匹配问题(Valid Parentheses)[leetcode]

题目:

Given a string containing just the characters '(', ')', '{', '}', '[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

这个题我的解法是超越所有人的...这是我JavaScript运行速度的图:

超越最快的一小截哈哈哈哈,并且我的解法很简单.
我的方法优点在于没有使用js的库.下面就是解法

/*** @param {string} s* @return {boolean}*/
var isValid = function(s) {let stack = []; let len = 0;    //  尽量把变量命名为letlet arr = s.split('');  //  这样写读取比在string里读快for (let i = 0; i < arr.length; i++) {let str = arr[i];switch (str) {case '(':stack[len] = str;len++;break;case '[':stack[len] = str;len++;break;case '{':stack[len] = str;len++;break;case ')':if (stack[len-1] == '(')len--;elsereturn false;break;case ']':if (stack[len-1] == '[')len--;elsereturn false;break;case '}':if (stack[len-1] == '{')len--;elsereturn false;break;}}if (len == 0)return true;elsereturn false;
};

算法之路(5)--括号匹配问题(Valid Parentheses)[leetcode]相关推荐

Longest Valid Parentheses leetcode java
题目: Given a string containing just the characters '(' and ')', find the length of the longest valid ...
C++paranthesis matching括号匹配的算法(附完整源码)
C++paranthesis matching括号匹配的算法 C++paranthesis matching括号匹配的算法完整源码(定义,实现,main函数测试) C++paranthesis mat ...
LeetCode 32. Longest Valid Parentheses
问题链接 LeetCode 32. Longest Valid Parentheses 题目解析给出只包含左右括号的字符串,返回最长的括号匹配字符串长度. 解题思路括号匹配问题一般借助栈,便于理 ...
c语言括号匹配的检验,检验括号匹配的算法
用栈实现检验括号匹配的算法没啥具体描述,数据结构的知识,急用,有重赏思想是先进栈,获取第一个半边括号,标记一下,继续进栈直到获取到第二个与之匹配的另一外括号,然后出栈,取出内容.就这样.. 数据结 ...
python 栈_Python数据结构与算法05：基本结构：栈的应用之括号匹配
注:本文如涉及到代码,均经过Python 3.7实际运行检验,保证其严谨性. 本文阅读时间约为7分钟. 算法流程括号匹配情况介绍我们经常会遇到类似(9-1)*(8+7)/(4-2).print(& ...
Algorithm：C++语言实现之链表相关算法(单链公共结点问题、一般LCA、括号匹配、最长括号匹配、逆波兰表达式Reverse Polish Notation、直方图矩形面积、收集雨水问题)
Algorithm:C++语言实现之链表相关算法(单链公共结点问题.一般LCA.括号匹配.最长括号匹配.逆波兰表达式Reverse Polish Notation.直方图矩形面积.收集雨水问题) 目录 ...
python中用函数设计栈的括号匹配问题_数据结构和算法（Python版）：利用栈（Stack）实现括号的匹配问题...
算法数据结构数据结构和算法(Python版):利用栈(Stack)实现括号的匹配问题在平时写程序当中,我们会经常遇到程序当中括号的匹配问题,也就是在程序当中左括号的数量和右括号的数量必须相等.如 ...
最长有效括号子串长度 c语言,LeetCode: Longest Valid Parentheses (求最长有效匹配括号子串的长度)...
题目描述: Given a string containing just the characters'(' and')', find the length of the longest valid ...
【Python】最长括号匹配问题：给定字符串，仅包含左括号‘(’和右括号‘)’，它可能不是括号匹配的，设计算法，找出最长匹配的括号子串
最长括号匹配示例: 给定字符串,仅包含左括号'('和右括号')',它可能不是括号匹配的,设计算法,找出最长匹配的括号子串. 算法分析只有在右括号和左括号发生匹配时,才有可能更新最终解. 计算s[0 ...

算法之路(5)--括号匹配问题(Valid Parentheses)[leetcode]

算法之路(5)--括号匹配问题(Valid Parentheses)[leetcode]相关推荐

最新文章

热门文章