- 博客(28)
- 收藏
- 关注
RSS订阅原创 10.30 做题
其实思路就是：每次入队一个元素，将其跟上一个元素比较，如果可以打败，就pop掉上一个元素，否则就将其入栈。假设当前元素为a，栈顶元素为b。我们要证明其正确性，其实就是研究，有没有一种情况，a被删掉了，b却存在（结果里 a b至少删掉一个元素），事实证明，不可能。，然后 可以根据直觉 ，多考虑几种情况。很多题解的作者说 自己就是直觉感觉是一条直线，还是得多做题培养直觉。刚刚写代码还发现一点，其实题目数据是有点提示作用的。所以要删也是先删b。所以 b只要比a小，就可以放心删掉。的题目做少了，然后不知道怎么做。
2024-10-31 01:37:53
215
4
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人