每日温度 图解题解

这道题到底在问什么

temperatures

[73,74,75,71,69,72,76]

输出

[1,1,4,2,1,1,0]

最优解：一步一步想明白

1. 3如果对每一天都往后找更暖的一天，很多位置会被反复看。
2. 4新温度比栈顶高时，栈顶那天终于等到了答案，弹出并填天数。
3. 5stack=[0]柱状图比纯栈更直观：73 还没有看到右边更高温，先入栈等待。
4. 6ans[0]=174 比栈顶 73 高，所以第 0 天等到了答案：1-0=1。先弹出 0。
5. 7stack=[1]结算完别人后，74 自己也要等右边更高温，于是下标 1 入栈。弹和压分开，动作不会挤成一帧。
6. 875>74 结算第1天；71、69 无更高温 → 压栈等待快进三天。第 2 天 75 比 74 高，第 1 天等到答案、74 弹出，75 自己入栈。接着第 3 天 71、第 4 天 69 一个比一个低，谁也没遇到更高温，依次压进栈里。现在栈里从底到顶是 75、71、69，温度递减——等会儿一个高温会把它们连着叫醒。
7. 9ans[4]=1来到 72，先看栈顶 69。72 更高，所以第 4 天答案是 1，弹出 4。
8. 10ans[3]=2弹完 69 后继续看新的栈顶 71。72 也比 71 高，所以第 3 天答案是 5-3=2。
9. 11结算完别人，72 也入栈等更高温72 把 69、71 都结算完后，自己也没遇到更高温，于是下标 5 入栈。现在栈里从底到顶是 75、72，又是严格递减——这正是下一个高温能连弹的前提。
10. 12while 连续弹最后 76 继续结算：先让 72 得到答案 1，再让 75 得到答案 4。连续弹栈现在能逐步看出来。
11. 13栈从底到顶严格递减(75>72) → 76 来了，while 连弹两人回放刚才那一下，看清单调栈的灵魂。来到第 6 天 76，栈里从底到顶是 75、72，温度严格递减——这是不变量。76 比栈顶 72 高，结算第 5 天：6 减 5 等于 1，弹出；再看新栈顶 75，76 还是更高，结算第 2 天：6 减 2 等于 4，再弹。一个高温用一个 while 循环，把压在它下面、所有比它低的等待者一次性叫醒——这就是 while 不能写成 if 的原因。
12. 16叫醒一个，就能立刻填出那天的等待天数。
13. 19strict >[30,30] 第二天不是更暖，只是相等。第 0 天答案仍然是 0。
14. 24这题学完不要乱跳，下一步去 对应专题 连刷同类题；卡住时用 AI 答疑追问“为什么这一步成立”，比只背答案更稳。

⚠️ 容易写错的地方

完整代码（Python / C++ / Java）

class Solution:
    def dailyTemperatures(self, temperatures):
        ans = [0] * len(temperatures)
        st = []
        for i, t in enumerate(temperatures):
            while st and temperatures[st[-1]] < t:
                j = st.pop()
                ans[j] = i - j
            st.append(i)
        return ans

class Solution {
public:
    vector<int> dailyTemperatures(vector<int>& temperatures) {
        vector<int> ans(temperatures.size());
        vector<int> st;
        for (int i = 0; i < temperatures.size(); i++) {
            while (!st.empty() && temperatures[st.back()] < temperatures[i]) {
                int j = st.back(); st.pop_back();
                ans[j] = i - j;
            }
            st.push_back(i);
        }
        return ans;
    }
};

class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int[] ans = new int[temperatures.length];
        Deque<Integer> st = new ArrayDeque<>();
        for (int i = 0; i < temperatures.length; i++) {
            while (!st.isEmpty() && temperatures[st.peek()] < temperatures[i]) {
                int j = st.pop();
                ans[j] = i - j;
            }
            st.push(i);
        }
        return ans;
    }
}

# 单调栈模板：当前元素负责结算左边等待的人
stack = []   # 通常存下标，不只存值
for i, x in enumerate(nums):
    while stack and x 能让 nums[stack[-1]] 得到答案:
        j = stack.pop()
        ans[j] = i - j 或 用 i/j 计算贡献
    stack.append(i)
return ans

vector<int> st;
for (int i = 0; i < nums.size(); i++) {
    while (!st.empty() && nums[i] 能结算 nums[st.back()]) {
        int j = st.back(); st.pop_back();
        ans[j] = i - j;  // 或计算贡献
    }
    st.push_back(i);
}
return ans;

Deque<Integer> stack = new ArrayDeque<>();
for (int i = 0; i < nums.length; i++) {
    while (!stack.isEmpty() && nums[i] 能结算 nums[stack.peek()]) {
        int j = stack.pop();
        ans[j] = i - j;  // 或计算贡献
    }
    stack.push(i);
}
return ans;

复杂度

面试官可能追问