Valid Parentheses

最新推荐文章于 2021-02-23 15:41:16 发布

aejt95023

最新推荐文章于 2021-02-23 15:41:16 发布

阅读量54

点赞数

原文链接：http://www.cnblogs.com/HuoAA/p/5074224.html

版权

 1 /**
 2  * @param {string} s
 3  * @return {boolean}  4 */  5 var isValid = function(s) {  6 var stack = [];  7  8 for (var i = 0; i < s.length; i++) {  9 if (stack.length < 1) { 10  stack.push(s[i]); 11 } else if ((s[i] === ')' && stack[stack.length - 1] === '(') || (s[i] === ']' && stack[stack.length - 1] === '[') || (s[i] === '}' && stack[stack.length - 1] === '{')) { 12  stack.pop(); 13 } else { 14  stack.push(s[i]); 15  } 16  } 17 18 return stack.length < 1; 19 };