class Solution {
public:
bool isValid(string s) {
int size = s.size();
stack<char> res;
for(int i=0;i<size;++i)
{
if(s[i]=='('||s[i]=='['||s[i]=='{')
res.push(s[i]);
else
{
if(res.empty())
return false;
<span style="white-space:pre"> </span>if((s[i]==')'&&res.top()!='(')||(s[i]==']'&&res.top()!='[')||(s[i]=='}'&&res.top()!='{'))
return false;
res.pop();
}
}
return res.empty();
}
};
20 Valid Parentheses
最新推荐文章于 2021-03-27 08:47:05 发布