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
};