leetcode-20-Valid Parentheses

1.说明

    题目要求判断一个括号序列是否合法。

    这是一个典型的栈问题。

2.代码

/*** @param {string} s* @return {boolean}*/
var isValid = function(s) {var stack = [];var match = {')': '(',']': '[','}': '{',}; for (var i = 0; i < s.length; i++) {if (stack.length > 0 && match[s[i]] === stack[stack.length - 1]) {stack.pop();}else {stack.push(s[i]);}}if (stack.length === 0) {return true;    }return false
};