Leetcode.20有效括号
这一题的关键在于,对于问题中的条件的划分,不重不漏的划分条件。
get到的点:
1.同一个循环里面,写在前面的语句加上if语句后,可以只在某些条件下执行。2.同一个循环里面,前后两部分内容,都有循环,那么可以在一个循环里面,加上条件之后,一个循环完成。
3.get一种思想,程序有严格的先后执行顺序,合理运用这种顺序,对于简化代码十分重要。
有问题的代码,这里面循环中没有判断栈不为空,就直接pop,这样会导致内存错误,找不到元素。因为这样的循环,我们没有办法保证是否循环次数一定小于等于栈的长度。
class Solution {
public:
bool isValid(string s) {
int len = s.size();
if(len % 2 == 1)return false;//如果元素个数为奇数则一定不会匹配
stack<char> st;
for(int i = 0; i < len; i++){
//先做压入栈中正确对应的右括号
if(s[i] == '(')st.push(')');
else if(s[i] == ']')st.push(']');
else if(s[i] == '}')st.push('}');
//上面完成了先遍历完左侧括号,并且同时将对应的正确的右侧匹配括号压入栈中,接下来循环中检测字符串中剩余右侧括号是否与栈中栈顶括号一样
//一样,则说明栈里面匹配是对的,出现了不一样说明匹配错误,最后栈不为空,说明左括号多了
else if(s[i] == st.top())st.pop();
else if(st.empty() || s[i] != st.top())return false;//还没循环结束,栈就已经空了,说明左侧括号少了,右侧括号多。s[i] != 栈顶元素,说明左右不匹配,这两种情况都要返回错误
else{}
}
return st.empty();
}
};
1047删除字符串中所有相邻的重复项
遇到的卡点:
再看教程代码时,关于pop元素,没想明白为什么要pop栈中的元素,后来发现自己记错了题,题目是要把两个重复的元素全部删除,如果不pop得话,只会因为循环机制,删除重复元素中的一个元素,这样就还有一个元素没有被删除。
LC150逆波兰表达式求值
好吧,几乎要自己手写一个string转换为long long类型的函数了。最后看教程用了stoll函数。
这题思想挺简单,就是类型转换不知道有这个函数