论坛 › SqlServer › LeetCode20 有用的括号

郭卫东 发表于 2024-8-7 23:20:05

LeetCode20 有用的括号

前言

   标题： 20. 有用的括号
文档： 代码随想录——有用的括号
编程语言： C++
解题状态： 本身的做法空间复杂度过高
思绪

括号匹配是使用栈解决的经典问题。本题技巧性比较强，思考的时候要与栈的使用相对照，这样轻易得到思绪。
代码

class Solution {
public:
    bool isValid(string s) {
      if (s.size() % 2 != 0) return false;
      stack<char> st;

      for (int i = 0; i < s.size(); i++) {
            if (s == '(') {
                st.push(')');
            } else if (s == '[') {
                st.push(']');
            } else if (s == '{') {
                st.push('}');
            } else if (st.empty() || st.top() != s) {
                return false;
            } else {
                st.pop();
            }
      }

      return st.empty();
    }
};


[*]时间复杂度：                                              O                               (                               n                               )                                    O(n)                        O(n)
[*]空间复杂度：                                              O                               (                               n                               )                                    O(n)                        O(n)

免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。

查看完整版本: LeetCode20 有用的括号