Leetcode 20 Valid Parentheses

Given a string containing just the characters '('')''{''}''[' and ']', determine if the input string is valid.

The brackets must close in the correct order, "()" and "()[]{}" are all valid but "(]" and "([)]" are not.

教材内容:stack基本操作

*JS内对于 array.pop()

如果不写括号 array.pop 返回的是

function pop() {
[native code]
}

这个函数

var isValid = function(s) {

    var stack = []

    var h = {')':'(',']':'[','}':'{'}

    for(var i=0;i<s.length;i++)

        if(s[i]==='(' || s[i]==='{' || s[i]==='[')

            stack.push(s[i])

        else if(stack.pop() !== h[s[i]])

            return false

    if(stack.length===0)

        return true

    else

        return false

}

 

你可能感兴趣的:(LeetCode)