力扣第二十题有效括号

题目： 

题目分析：

相当于栈问题先进后出

题目解决方案：

1.创建一个hashmap，把括号的配对放进去(配对判断需要手写判断)
2.创建一个stack(array)，for循环遍历字符串，对于每一个字符，如果map里面有这个key，那么说明他是个左括号，从map里取得相应的右括号(map里key值写的是左括号)，把它push进stack里，否则的话，它就是右括号，需要pop出stack里的第一个字符然后看它是否等于当前字符。如果不相符，则返回false。
3.循环结束如果stack不为空，说明还剩一些左括号没有闭合，返回false，否则返回true。

例子演示：

 

例1：

1.例子遍历数组第一个为左括号,通过‘(‘与map中key值进行比较,发现匹配,则把对应map中的值')',push到stack里{)};

2.遍历到第二个为右括号,因为它在map的key中没有,所以将它与stack里进行匹配发现stack里有')'，则把stack里的')'pop掉则stack里{};

 3.依次对下面进行遍历

4.最后检查stack为不为空,该例子为true

例2：

同上最后返回false（为stack中pop出来的值对遍历的值比较不相等返回false,最后stack值为空）

例3：

同上,这个最后stack里面不为空返回的false。

 

代码：

/**

 * @param {string} s

 * @return {boolean}

1.创建一个hashmap，把括号的配对放进去(配对判断需要手写判断)

2.创建一个stack(array)，for循环遍历字符串，对于每一个字符，如果map里面有这个key，那么说明他是个左括号，从map里取得相应的右括号(map里key值写的是左括号)，把它push进stack里，否则的话，它就是右括号，需要pop出stack里的第一个字符然后看它是否等于当前字符。如果不相符，则返回false。

3.循环结束如果stack不为空，说明还剩一些左括号没有闭合，返回false，否则返回true。

 */

var isValid = function(s) {

    const mapings=new Map();

    mapings.set("(",")");

    mapings.set("[","]");

    mapings.set("{","}");

    const stack=[];

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

    {

        if(mapings.has(s[i]))

        {

            stack.push(mapings.get(s[i]));

        }

        else

        {

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

            {

                return false;

            }

        }

    }

    if(stack.length!==0)

    {

        return false;

    }

 

    return true;

 

};