題目描述：

通俗一點(diǎn)就是，從當(dāng)前開始，往后看，看到升溫的那一天目前需要等多久~

思路：

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

class Solution { public:vector<int> dailyTemperatures(vector<int>& T) {vector<int> res(T.size());//存放的是索引stack<int> s;//使用單調(diào)棧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;} };

結(jié)果：

總結(jié)：單調(diào)棧解法的巧妙使用~

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。