題目
根據(jù)每日 氣溫 列表，請重新生成一個列表，對應(yīng)位置的輸入是你需要再等待多久溫度才會升高超過該日的天數(shù)禾乘。如果之后都不會升高，請在該位置用 0 來代替虽缕。
例如始藕，給定一個列表 temperatures = [73, 74, 75, 71, 69, 72, 76, 73]，你的輸出應(yīng)該是 [1, 1, 4, 2, 1, 1, 0, 0]氮趋。
提示：氣溫 列表長度的范圍是 [1, 30000]伍派。每個氣溫的值的均為華氏度，都是在 [30, 100] 范圍內(nèi)的整數(shù)剩胁。
C++解法
#include <iostream>
#include <vector>
using namespace std;
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& T) {
vector<int> vector;
for (int i = 0; i < T.size(); i++) {
for (int j = i+1; j < T.size(); j++) {
if (T[j] > T[i]) {
vector.push_back(j - i);
break;
}
}
if (vector.size() == i) {
vector.push_back(0);
}
}
return vector;
}
};
int main(int argc, const char * argv[]) {
// insert code here...
Solution solution;
vector<int> temperatures {73, 74, 75, 71, 69, 72, 76, 73};
vector<int> results = solution.dailyTemperatures(temperatures);
for (auto result: results) {
cout << result << " ";
}
cout << endl;
return 0;
}
輸出
1 1 4 2 1 1 0 0
來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/daily-temperatures
