首页 > 其他 > 详细

Valid Parentheses

时间:2015-12-24 20:39:02      阅读:146      评论:0      收藏:0      [点我收藏+]
 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 };

 

Valid Parentheses

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!