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 20 Valid Parentheses

标签：

原文地址：http://www.cnblogs.com/lilixu/p/4609597.html