leetCode 20 Valid Parentheses

问题

解法一（2ms）

class Solution {
public:
bool isValid(string s) {
stack<char> st;
for (int i=0; i< s.size(); i++)
{
char c;
if (s[i] =='(' || s[i] == '{' || s[i]=='[')
st.push(s[i]);
else if (s[i] == ')')
{
if (st.empty() || st.top() != '(')
return false;
st.pop();
}else if (s[i] == '}')
{
if (st.empty() || st.top() != '{')
return false;
st.pop();
}else if (s[i] == ']')
{
if (st.empty() || st.top() != '[')
return false;
st.pop();
}
}
return st.empty();
}
};

解法二 （0ms）

class Solution {
public:
bool isValid(string s) {
char st[s.size()];
int stPtr = -1;
for (int i=0; i< s.size(); i++)
{
char c;
if (s[i] =='(' || s[i] == '{' || s[i]=='[')
st[++stPtr] = s[i];
else if (s[i] == ')')
{
if (stPtr==-1 || st[stPtr] != '(')
return false;
stPtr--;
}else if (s[i] == '}')
{
if (stPtr==-1 || st[stPtr] != '{')
return false;
stPtr--;
}else if (s[i] == ']')
{
if (stPtr==-1 || st[stPtr] != '[')
return false;
stPtr--;
}
}
return stPtr==-1;
}
};