AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
AcWing 830. 单调栈
原题链接
简单
作者:
nwpu
, 2024-02-27 22:58:41 , 所有人可见 , 阅读 18
1
栈使用的一大场景是,当前要处理的元素,我还不知道它之后还有没有用,什么时候会用到(但我能确定它有可能会用到,而不是一定没用了);那么我把它保存到栈中
栈是后进先出的,这意味着后面进入栈中的,会先被处理:它是处理优先级更高的。而被栈顶压下去的元素,是那些不需要立即处理的元素:如果我们能判定这些元素不会被用到了(例如topK问题中的当前第K+1大的值,或者本题中在当前最小值的左边的那些元素),那么毫不犹豫地丢弃它来减少内存空间占用。
0 评论
提交评论
你确定删除吗?
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息