739. Daily Temperatures
阿新 • • 發佈:2018-05-06
com bsp pty ack TP color res etc script
https://leetcode.com/problems/daily-temperatures/description/
class Solution { public: vector<int> dailyTemperatures(vector<int>& temperatures) { stack<int> st; vector<int> res(temperatures.size()); for (int i = temperatures.size() -1; i >= 0; i--) {while (!st.empty() && temperatures[i] >= temperatures[st.top()]) st.pop(); if (st.empty()) res[i] = 0; else res[i] = st.top() - i; st.push(i); } return res; } };
739. Daily Temperatures