代码随想录算法训练营第十一天 |20. 有效的括号、1047. 删除字符串中的所有相邻重复项、150. 逆波兰表达式求值

20. 有效的括号

题目链接：20. 有效的括号

  • 剪枝

  • 三种不匹配情况

  • Java Stack new Stack就行

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

题目链接：1047. 删除字符串中的所有相邻重复项

  • 有一个很妙的if判断

    • 如果栈为空或者栈顶不为当前字符，字符才入栈，这个逻辑可以解决掉后续用来比较的字符不用加入进栈的问题

150. 逆波兰表达式求值

题目链接：150. 逆波兰表达式求值

  • 注意除数被除数，减数和被减数

  • Integer.valueOf();转整型

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容