class Solution {
public:
bool isValid(string s) {
if(s.size() % 2 != 0){
return false;
}
stack<char> sr;
for(int i = 0;i <s.size();i++){
if(s[i] =='(') sr.push(')');
else if(s[i] == '{') sr.push('}');
else if(s[i] == '[') sr.push(']');
else if(sr.empty() || s[i] != sr.top()) return false;
else if(s[i] == sr.top()){
sr.pop();
}
}
return sr.empty();
}
};
第一题其实前三个if已经把等于左括号的情况说明了,所以一旦这个栈空了或者没有遇到不等于对应右括号的情况就肯定是不能消除干净了(因为这个栈空了但是进来的不是最前面的三种情况),所以输出false。接下来就只剩下是相互对应的情况了,所以直接用else就行了。我当时没有搞明白为什么最后一个else if 可以不写条件能直接用else。现在明白了,不过发现加了之后运行时间反而变短了,说明还是给明确条件的时候运行更快。
class Solution {
public:
string removeDuplicates(string s) {
string result;
for(int i = 0;i < s.size();i++){
if(result.empty() || result.back() != s[i]){
result.push_back(s[i]);
}
else if (s[i] == result.back()){
result.pop_back();
}
}
return result;
}
};
第二题的话就是先写了等于尾部的情况,pop了然后发现不对,调整了顺序,先写push就对了