根據每日氣溫列表，請重新生成乙個列表，對應位置的輸出是需要再等待多久溫度才會公升高超過該日的天數。如果之後都不會公升高，請在該位置用0來代替。
例如，給定乙個列表temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的輸出應該是[1, 1, 4, 2, 1, 1, 0, 0]。
氣溫列表長度的範圍是[1, 30000]。每個氣溫的值的均為華氏度，都是在[30, 100]範圍內的整數。
思路一：單調棧（正向遍歷）
public
int[
]dailytemperatures
(int
t)else
stackindex.
push
(i);}}
return res;
}
根據題意，從最後一天推到第一天，這樣會簡單很多。因為最後一天顯然不會再有公升高的可能，結果直接為0。
再看倒數第二天的溫度，如果比倒數第一天低，那麼答案顯然為1，如果比倒數第一天高，又因為倒數第一天
對應的結果為0，即表示之後不會再公升高，所以倒數第二天的結果也應該為0。
自此我們容易觀察出規律，要求出第i天對應的結果，只需要知道第i+1天對應的結果就可以：
若t[i] < t[i+1]，那麼res[i]=1；
若t[i] > t[i+1]
res[i+1]=0，那麼res[i]=0;
res[i+1]!=0，那就比較t[i]和t[i+1+res[i+1]]（即將第i天的溫度與比第i+1天大的那天的溫度進行比較）
public
int[
]dailytemperatures
(int
t)else
if(t[index]
> t[i])}
}return res;
}
739 每日溫度
題目描述 根據每日 氣溫 列表，請重新生成乙個列表，對應位置的輸入是你需要再等待多久溫度才會公升高的天數。如果之後都不會公升高，請輸入 0 來代替。例如，給定乙個列表 temperatures 73,74,75,71,69,72,76,73 你的輸出應該是 1,1,4,2,1,1,0,0 氣溫 列表...
739 每日溫度
根據每日 氣溫 列表，請重新生成乙個列表，對應位置的輸入是你需要再等待多久溫度才會公升高超過該日的天數。如果之後都不會公升高，請在該位置用 0 來代替。輸入資料 73,74,75,71,69,72,76,73 期望資料 1,1,4,2,1,1,0,0 此種找到乙個數大的值的第乙個數問題，就是明擺著告...
739每日溫度
題目描述 題解思路 我的第一思路就是暴力破解，雙迴圈，從當前結點往後遍歷，找到第乙個大於他的數，然後用count計數，但是這種方法時間複雜度o n2 最後超時，後來優化了一下，如果當前數字和前乙個數字相同，則利用上一次資料 1即可。int dailytemperatures int t,int ts...