括号匹配问题[leetcode]
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了括号匹配问题[leetcode]相关的知识，希望对你有一定的参考价值。
此解法用javascript写的,然后运行速度在leetcode上秒杀所有人,是迄今为止JavaScript上最快的解法
哈哈哈 很开心~~~
/**
* @param {string} s
* @return {boolean}
*/
var isValid = function(s) {
let stack = [];
var len = 0;
let arr = s.split(‘‘);
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--;
else
return false;
break;
case ‘]‘:
if (stack[len-1] == ‘[‘)
len--;
else
return false;
break;
case ‘}‘:
if (stack[len-1] == ‘{‘)
len--;
else
return false;
break;
}
}
if (len == 0)
return true;
else
return false;
};
以上是关于括号匹配问题[leetcode]的主要内容，如果未能解决你的问题，请参考以下文章