LeetCode20 有用的括号

前言

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

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

1. class Solution {
2. public:
3.     bool isValid(string s) {
4.         if (s.size() % 2 != 0) return false;
5.         stack<char> st;
7.         for (int i = 0; i < s.size(); i++) {
8.             if (s[i] == '(') {
9.                 st.push(')');
10.             } else if (s[i] == '[') {
11.                 st.push(']');
12.             } else if (s[i] == '{') {
13.                 st.push('}');
14.             } else if (st.empty() || st.top() != s[i]) {
15.                 return false;
16.             } else {
17.                 st.pop();
18.             }
19.         }
21.         return st.empty();
22.     }
23. };

复制代码

• 时间复杂度：                                              O                               (                               n                               )                                      O(n)                        O(n)
  
• 空间复杂度：                                              O                               (                               n                               )                                      O(n)                        O(n)
  

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