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
}

 

posted @ 2015-06-30 10:09  lilixu  阅读(176)  评论(0编辑  收藏  举报