• 20.有效的括号 :::info 建议要写代码之前要分析好有哪几种不匹配的情况，如果不动手之前分析好，写出的代码也会有很多问题。 ::: 代码：（详细注释）

    先来分析一下 这里有三种不匹配的情况，

    1. 第一种情况，字符串里左方向的括号多余了 ，所以不匹配。 image.png
    2. 第二种情况，括号没有多余，但是 括号的类型没有匹配上。

    image.png

    1. 第三种情况，字符串里右方向的括号多余了，所以不匹配。 image.png
      1. class Solution {
      2. public:
      3.  bool isValid(string s) {
      4.      stack<int> st;
      5.      for (int i = 0; i < s.size(); i++) {
      6.          if (s[i] == '(') st.push(')');
      7.          else if (s[i] == '{') st.push('}');
      8.          else if (s[i] == '[') st.push(']');
      9.          // 第三种情况：遍历字符串匹配的过程中，栈已经为空了，没有匹配的字符了，说明右括号没有找到对应的左括号 return false
      10.          // 第二种情况：遍历字符串匹配的过程中，发现栈里没有我们要匹配的字符。所以return false
      11.          else if (st.empty() || st.top() != s[i]) return false;
      12.          else st.pop(); // st.top() 与 s[i]相等，栈弹出元素
      13.      }
      14.      // 第一种情况：此时我们已经遍历完了字符串，但是栈不为空，说明有相应的左括号没有右括号来匹配，所以return false，否则就return true
      15.      return st.empty();
      16.  }
      17. };
      分析：
      有效的括号 - 图4