会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
swallowblank
博客园
首页
新随笔
联系
订阅
管理
2018年1月30日
739. Daily Temperatures && 单调栈 && Python collections deque
摘要: 题目大意 给你接下来每一天的气温,求出对于每一天的气温,下一次出现比它高气温的日期距现在要等多少天 解题思路 利用单调栈,维护一个单调递减的栈 将每一天的下标i入栈,维护一个温度递减的下标 若下一个温度p,比栈顶元素对应的温度p'要高,就出栈,且p就是p'的最近的“高温” 代码实现 1 from c
阅读全文
posted @ 2018-01-30 23:36 swallowblank
阅读(325)
评论(0)
推荐(0)
编辑
公告