根據每日 氣溫 列表，請重新生成乙個列表，對應位置的輸入是你需要再等待多久溫度才會公升高的天數。如果之後都不會公升高，請輸入 0 來代替。
例如，給定乙個列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的輸出應該是 [1, 1, 4, 2, 1, 1, 0, 0]。但是 如果按照一般思路做，會比較不容易找到合適的動態規劃方程
此題我們可以從後往前推
對於最後一天，肯定為0，因為他不可能繼續增加
對於前面的任意一天，只要和其後面的一天比較，如果小於了 後一天，直接為1，如果大於，則往後遍歷，直到找到一天，該溫度大於當前的溫度，然後記錄遍歷的次數即可
/**
* */
/***
* @author 18071
* @date 2023年3月4日
* 功能:
* 根據每日 氣溫 列表，請重新生成乙個列表，對應位置的輸入是你需要再等待多久溫度才會公升高的天數。如果之後都不會公升高，請輸入 0 來代替。
例如，給定乙個列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的輸出應該是 [1, 1, 4, 2, 1, 1, 0, 0]。
***/
public class test ;
solution s= new solution ();
int y= s.dailytemperatures(t);
for(int i=0;it[i+1] - res[i+1]=0，那麼res[i]=0; -
* res[i+1]!=0，那就比較t[i]和t[i+1+res[i+1]]（即將第i天的溫度與比第i+1天大的那天的溫度進行比較）
*/int res = new int[t.length];
res[t.length - 1] = 0;// 必然不會增加
for (int i = t.length - 2; i >= 0; i--)
else
else }}
} 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...