Re: [閒聊] 每日LeetCode已回收
之前只存位置
現在連溫度都存 跑得比較快不知為啥
還有
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
→
01/31 21:32,
1年前
, 1F
01/31 21:32, 1F
推
01/31 21:33,
1年前
, 2F
01/31 21:33, 2F
推
01/31 21:37,
1年前
, 3F
01/31 21:37, 3F
推
01/31 22:12,
1年前
, 4F
01/31 22:12, 4F
討論串 (同標題文章)
完整討論串 (本文為第 638 之 719 篇)：