之前只存位置
現在連溫度都存 跑得比較快不知為啥
還有
vector跟stack
push跟pop的速度有差嗎 有沒有人知道
class Solution {
public:
vector<int> dailyTemperatures(vector<int>& temperatures) {
int n=temperatures.size();
vector<int> ans(n, 0);
vector<pair<int,int>> s;
for(int i=0; i<n; i++){
while(s.size() && temperatures[i]>s.back().second){
ans[s.back().first]= i-s.back().first;
s.pop_back();
}
s.push_back({i, temperatures[i]});
}
return ans;
}
};