Leetcode 20 有效的括号

题目：

给定一个只包括 '('，')'，'{'，'}'，'['，']' 的字符串 s ，判断字符串是否有效。

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。

分析：本题可以考虑利用HashMap和stack(先进先出)，首先按照顺序将字符以键值对的方式放入HashMap中,{')':'('  ,   '}':'{'   ,   ']':'['   }中。对于字符串s，如果取到的值是关键字，则和stack顶的值相互比较如果相等，向下继续，如果不等结束。如果取到的值不是关键字，则将值放入stack中。