739. Daily Temperatures && 單調棧 && Python collections deque

739. Daily Temperatures && 單調棧 && Python collections deque 題目大意 給你接下來每一天的氣溫,求出對於每一天的氣溫,下一次出現比它高氣溫的日期距現在要等多少天   解題思路 利用單調棧,維護一個單調遞減的棧 將每一天的下標i入棧,維護一個溫度遞減的下標 若下一個溫度p,比棧頂元素對應的溫度p'要高,就出棧,且p就是p'的最近的「高溫」  
相關文章
相關標籤/搜索