摘要: 模板题:830. 单调栈 关键要理解的地方是什么时候就弹出栈顶。本题找的是距离x最近的比x小的数,所以栈里的数如果大于等于x那么就一定不会被用到(因为x比栈顶元素更优),所以可以全部删掉(弹出),最后剩下的栈顶元素就是答案。 STL版本 #include <iostream> #include <s 阅读全文
posted @ 2022-04-12 18:42 Tshaxz 阅读(32) 评论(0) 推荐(0) 编辑
Language: HTML