- 博客(5)
- 收藏
- 关注
RSS订阅原创 24/9/30 刷题记录：leetcode150——逆波兰表达式求值(cpp)
今天学习的题目是逆波兰表达式求值。其实也就是数据结构中学过的后缀表达式。所谓的后缀表达式其实就是将代表此算术式子的二叉树经过后序遍历的结果；假设此时已将123按顺序入栈，此时遇到* 则需要弹出两个数字进行运算。| 2 | 假设左边是处理完123后的栈的状态。如这个二叉树对应的逆波兰式为：123*+45/-以此类推我们就可以求得最后表达式的结果了。此时栈底到栈顶的元素为 1 6。运算2*3后将结果6压入栈中。第一个弹出的3为右操作数。第二个弹出的2为左操作数。也算是栈的一个应用。
2024-09-30 12:15:42
322
原创 24/9/29 刷题记录：leetcode1047——删除字符中所有相邻的重复项(cpp)
我们可以直接使用字符串模拟栈来保存答案，不论比较还是插入删除都在字符串的末尾进行（代替栈顶），这样遍历结束后也无需倒置。我们可以看到再删除完一对元素之后，还需检查前置元素是否还有成对可能。针对这一特点我们可以考虑到用 栈 来处理字符串。
2024-09-29 09:44:42
243
原创 24/9/28 刷题记录：leetcode20——有效的括号
如果匹配失败（情况3）或者字符串遍历完成后栈中有多余元素（情况1） 或匹配到右括号时栈中已无元素（情况2）则均返回false。这样处理的好处是到右括号匹配时只需要看当前遍历到的符号和栈顶的符号是否相同即可 不需要用map进行额外的匹配。如果全部匹配成功 则循环结束时栈为空 我们在程序结尾return stack.empty() 即可。
2024-09-28 15:37:57
149
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人