Googler幫查了一波
HR還活著～～！
那我只是單純被忽略了(X

先繼續刷題吧

Daily Temperatures

Q: https://leetcode.com/problems/daily-temperatures/

/**
    dp[n]: after n days warming

    temperatures[n] > temperatures[n-1]
    dp[n-1] = 1

    temperatures[n] < temperatures[n-1]
    dp[n-1] = 1 + dp[n-1]   ->    (new)n = n-1 ----> loop
 */
class Solution {
    public int[] dailyTemperatures(int[] temperatures) {
        int n = temperatures.length;
        int[] answer = new int[n];
        for (int i = n - 1;i >= 0;i--) {
            if (i == n - 1) {
                answer[i] = 0;
            } else {
                if (temperatures[i] < temperatures[i+1]) {
                    answer[i] = 1;
                } else {
                    int tempDay = 1 + answer[i + 1];
                    int tempIndex = i + 1 + answer[i+1];
                    while(tempIndex < n) {
                        if (temperatures[tempIndex] > temperatures[i]) {
                            answer[i] = tempDay;
                            break;
                        } else if (answer[tempIndex] == 0) {
                            answer[i] = 0;
                            break;
                        } else {
                            tempDay += answer[tempIndex];
                            tempIndex = tempIndex + answer[tempIndex];
                        }
                    }
                }
            }
        }
        return answer;
    }
}