739. 每日温度

1.世界最low算法 （大家有什么好的算法可以扣评论）

class Solution {
      public int[] dailyTemperatures(int[] T) {

        if(T == null) return null;
        int[] later=new int[T.length];

        
        for(int i=0;i<T.length-1;i++){
            int num=0;
            for(int j=i+1;j<T.length;j++){
                num++;
                if(T[i]<T[j]){
                    later[i]=num;
                    break;
                }

            }

        }

        return later;
    }
}

2.动态规划

class Solution {
          public int[] dailyTemperatures(int[] T) {

        if(T == null) return null;
        int[] later=new int[T.length];

        for(int i=T.length-2;i>=0;i--){

            if(T[i]<T[i+1]){
                later[i]=1;
            }else{

                if(later[i+1] == 0){
                    later[i]=0;
                }else {
                    int temp=i+1+later[i+1];

                    while (T[i]>=T[temp]){

                        if(later[temp]==0){
                            break;
                        }
                        temp+=later[temp];
                    }
                    later[i]=T[i]<T[temp]?temp-i:0;
                }
            }


        }


        return later;
    }
}