LeetCodehot100-739每日温度

class Solution { public: vector<int> dailyTemperatures(vector<int>& temperatures) { int n = temperatures.size(); vector<int> ans(n, 0); stack<int> st; // 存储下标，保持温度递减 for (int i = 0; i < n; i++) { // 当前温度大于栈顶温度，说明找到了栈顶的"下一个更高温度" while (!st.empty() && temperatures[i] > temperatures[st.top()]) { int idx = st.top(); st.pop(); ans[idx] = i - idx; } st.push(i); } return ans; } };