LeetCode刷题-20.有效括号（JS）

JavaScript014

LeetCode刷题-20.有效括号（JS）,第1张

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。

左括号必须以正确的顺序闭合。

注意空字符串可被认为是有效字符串。

越靠后的左括号，最先匹配，也就是 后进先出 的思想，可以用栈这个数据结构

移位运算

>>>向右移位

例：

num = 8 8的二进制位1000

num >>>1 向右移1位，为0100 就是4