单调栈解决天气与雨水问题-优快云博客

本文链接：https://blog.youkuaiyun.com/young_man2/article/details/126311333

我将练习下面的单调栈问题

1. 每日温度【8.12】

给定一个整数数组 temperatures ，表示每天的温度，返回一个数组 answer ，其中 answer[i] 是指对于第 i 天，下一个更高温度出现在几天后。如果气温在这之后都不会升高，请在该位置用 0 来代替。

基本思想

代码展示

有了上面的基本的描述，我们就可以有了基本的思路了

①我们需要创建一个栈来帮助我们进行操作

②我们需要一个数组来存放我们的结果

③我们需要弄清楚我们的题目的核心在于：只要后面的元素大于前面的，我们就可以立刻找到它对应的所要求得的解！

while(!stack.isEmpty && temperature[i]>tempareture[stack.peek()])

最后的代码如下所示：

class Solution{
    public int[] dailyTemperatures(int[] temperatures) {
        int len=temperatures.length;
        Stack<Integer> stack = new Stack<>();
        int [] answer=new int[len];
        //需要把栈为空放在前面，才不会导致后面出现找不到元素的可能!
        for(int i=0;i<len;i++){
          while(!stack.isEmpty()&&temperatures[i]>temperatures[stack.peek()] ){
                //满足条件的时候在对应的位置上放上对应的值
                answer[stack.peek()]=i-stack.peek();
                stack.pop();
            }
            stack.push(i);      
        }
    return answer;
    }
}