739. Daily Temperatures && 单调栈 && Python collections deque

739. Daily Temperatures && 单调栈 && Python collections deque 题目大意 给你接下来每一天的气温,求出对于每一天的气温,下一次出现比它高气温的日期距现在要等多少天   解题思路 利用单调栈,维护一个单调递减的栈 将每一天的下标i入栈,维护一个温度递减的下标 若下一个温度p,比栈顶元素对应的温度p'要高,就出栈,且p就是p'的最近的“高温”  
相关文章
相关标签/搜索