JavaはLeetCode 739の毎日の気温を実装します（激しいサイクル）

739.毎日の気温

毎日の気温リストに従って、リストを再生成してください。対応する位置の出力は、気温がその日の日数を超えて上昇するのを待つ時間です。後で増加しない場合は、代わりに0を使用してください。

たとえば、温度のリスト= [73、74、75、71、69、72、76、73]の場合、出力は[1、1、4、2、1、1、0、0]になります。

ヒント：温度リストの長さの範囲は[1、30000]です。各温度の値は華氏で、[30、100]の範囲の整数です。

class Solution {
   public int[] dailyTemperatures(int[] T) {
        int len = T.length;
        int[] dp = new int[len];
        dp[len - 1] = 0;
        int j = 0;
        for (int i = len - 2; i >= 0; i--){
            j = i + 1;
            while (j < len){
                if (T[i] < T[j]){
                    dp[i] = j - i;
                    break;
                }else if (dp[j] == 0){
                    dp[i] = 0;
                    break;
                }else j = j + dp[j];
            }
        }
        return dp;
    }
}