本文共 1402 字，大约阅读时间需要 4 分钟。

方法一 暴力求解

class Solution {
       public int[] dailyTemperatures(int[] T) {
           List
   
     list = new ArrayList<>();                for(int i = 0; i < T.length; i++) {
               boolean flag = false;            for(int j = i + 1; j < T.length; j++) {
                   if(T[j] > T[i]) {
                       flag = true;                    list.add(j - i);                    break;                }            }            if(!flag) {
                   list.add(0);            }        }        return list.stream().mapToInt(Integer::intValue).toArray();    }}
   

方法二 单调栈

单调栈说白了就是一个栈的结构，里面的元素要么从小到大排列，要么从大到小排列，我习惯把栈放水平，这样就成了从左到右的变化，如果你要找数组中某个元素的左右两边比该元素大，你就使用从左到右递减的栈，因为你维护的是一个递减的栈，那么该元素左边就是比它大的，右边不符合递减，将要加入栈的元素也比它大

class Solution {
       public int[] dailyTemperatures(int[] T) {
           Stack
   
     stack = new Stack<>();        int[] res = new int[T.length];        for(int i = 0; i < T.length; i++) {
               int tem = T[i];//获取当前的温度            //破坏了递减栈的结构，就不停的出栈            while(!stack.isEmpty() && T[stack.peek()] < tem) {
                   int popIndex = stack.pop();                //出栈的元素右边元素（待入栈元素）比出栈的元素大                res[popIndex] = i - popIndex;            }			//满足单调栈结构 入栈			stack.push(i);			                   }        while(!stack.isEmpty()) {
               int popIndex = stack.pop();            res[popIndex] = 0;        }        return res;    }}
   

转载地址：http://dlhzi.baihongyu.com/