→ ILoveErr: 大師 01/31 21:32
推 sustainer123: 大師 01/31 21:33
推 digua: 大師 01/31 21:37
推 HGK: 大師 01/31 22:12
之前只存位置
現在連溫度都存 跑得比較快不知為啥
還有
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;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.113.0.229 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1706707860.A.8F0.html