題目描述：

通俗一點就是，從當前開始，往后看，看到升溫的那一天目前需要等多久~

思路：

單調棧解法：參考下一個更大元素leetcode 503題的思路以及解法
不同之處在于，題目要求返回的不是原來數組的值了 ，而是“距離”，所以需要調整一下，數組存放的應該是索引

class Solution { public:vector<int> dailyTemperatures(vector<int>& T) {vector<int> res(T.size());//存放的是索引stack<int> s;//使用單調棧for (int i = T.size() - 1; i >= 0; i --) {while(!s.empty() && T[s.top()] <= T[i] ) {s.pop();}res[i] = s.empty() ? 0 : (s.top() - i);//s.top() - i 就是距離了s.push(i);}return res;} };

結果：

總結：單調棧解法的巧妙使用~

總結

以上是生活随笔為你收集整理的力扣【每日温度】leetcode-739.每日温度：单调栈解法的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。