1、有效的括号（栈的作用，先进后出）

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

有效字符串需满足：

左括号必须用相同类型的右括号闭合。
左括号必须以正确的顺序闭合。
注意空字符串可被认为是有效字符串。

示例 1:

  1. 输入: "()"
  2. 输出: true
  3. 示例 2:
  1. 输入: "()[]{}"
  2. 输出: true
  3. 示例 3:
  1. 输入: "(]"
  2. 输出: false

解答：

  1. var isValid = function (s) {
  2.   const map = { '{': '}', '(': ')', '[': ']' };
  3.   const stack = [];
  4.   for (let i of s) {
  5.     if (map[i]) {
  6.       stack.push(i);
  7.     } else if (map[stack.pop()] !== i) {
  8.       return false;
  9.     }
  10.   }
  11.   return stack.length === 0;
  12. }