leetcode739——每日溫度——java實現

題目要求：

分析1：
首先想到的肯定是暴力法。

具體代碼如下所示：

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

但是肯定有更高級的方法吧，上面代碼雖然能通過，但是性能真的太差了。看了人家的：傳送門：Java 易懂,易解,效率一般
利用棧來做，我還真沒想到過這種思路。
以下是這位大神的思路和代碼：

快倒是真的不快，但是性能比原始暴力法好很多。