20. 有效的括号

Posted yuhong1103

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了20. 有效的括号相关的知识,希望对你有一定的参考价值。

 1 //思路很清晰,直接用stack
 2 class Solution 
 3 {
 4     unordered_map<char,char> hash = {{(,)},{[,]},{{,}}};
 5 public:
 6     bool isValid(string s) 
 7     {
 8         stack<char> stk;
 9         for(auto a : s)
10         {
11             if(a == ( || a == { || a == [) stk.push(a);
12             else
13             {
14                 if(!stk.empty() && a == hash[stk.top()]) stk.pop();
15                 else return false;
16             }
17         }
18         return stk.size() == 0;
19     }
20 };

 

以上是关于20. 有效的括号的主要内容,如果未能解决你的问题,请参考以下文章