- 博客(26)
- 收藏
- 关注
原创 LeetCode刷题|day11 栈与队列
本题使用栈的目的是,存放遍历过的元素,当遍历当前的这个元素时,去栈里看一下我们是不是遍历过相同数值的相邻元素 ,然后再做对应的消除操作。从栈中弹出的元素时倒序的,所以再对字符串进行反转,就得到了最终结果。删除相邻元素,相对于括号匹配问题来说,也是匹配问题;20题为匹配左右括号,本题是匹配相邻元素,最后都是做消除的操作。当然可以拿字符串直接作为栈,这样省去了栈还要转为字符串的操作。使用栈计算,遇到数字就存入栈中,遇到操作符就将栈内数字弹出。
2023-03-27 16:57:25
52
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人