算法练习题06：leetcode793每日温度

mikey棒棒棒2024-08-31 20:20

单调栈解法

复制代码

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

不管咋样反正栈为空就先入栈，然后栈中存的是数组中数的索引，遍历这个数组，如果下一个数字比栈顶索引在数组中的值小，那么继续push压入栈，反之，下一个数字比栈顶索引在数组中的值大，那么就达成我们的目的了，找到比栈顶大的数了，那么pop弹出栈顶，i与弹出的那个索引做差值，就是弹出元素索引处的目标值，就是我们要的。画图看的更清楚。