复习Day15:栈与队列part02:20. 有效的括号、1047.删除字符串中所有相邻重复项

我用的方法是在leetcode再过一遍例题,明显会的就复制粘贴,之前没写出来就重写,然后从拓展题目中找题目来写。辅以Labuladong的文章看。然后刷题不用CLion了,使用leetcode自带的IDE模拟面试环境。

历史博客链接:

https://blog.csdn.net/weixin_43303286/article/details/131869968?spm=1001.2014.3001.5501

20. 有效的括号

这题思路是,遇到左括号右括号进栈,遇到右括号取栈顶,如果不相等就是不匹配。最后整个字符串遍历完看看栈是否为空即可。

1047.删除字符串中的所有相邻重复项

用数组代替栈,思路就是消消乐。

你可能感兴趣的:(数据结构与算法(二刷),c++)