Re: [閒聊] 每日LeetCode已回收
我她媽就用了一個map一個queue
記憶體就爆了
他這限制也抓太緊
操機掰哩 還medium
改一個小時還是改不出來
明天再看看
==
787. Cheapest Flights Within K Stops
class Solution {
public:
int findCheapestPrice(int n, vector<vector<int>>& flights, int src, int
dst, int k) {
unordered_map<int, vector<pair<int, int>>> mp;
for(auto& f:flights){
mp[f[0]].push_back({f[1],f[2]});
}
int ans=INT_MAX;
queue<pair<int, int>> q;
q.push({src,0});
while(!q.empty() && k-->=0){
int n=q.size();
for(int i=0; i<n; i++){
auto temp=q.front();
q.pop();
for(auto& v:mp[temp.first]){
if(ans<=temp.second+v.second) continue;
if(v.first==dst) {
ans=min(ans, temp.second+v.second);
continue;
}
q.push({v.first, temp.second+v.second});
}
}
}
if(ans==INT_MAX) return -1;
return ans;
}
};
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 61.230.40.89 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1708710269.A.394.html
→
02/24 01:45,
1年前
, 1F
02/24 01:45, 1F
推
02/24 01:48,
1年前
, 2F
02/24 01:48, 2F
討論串 (同標題文章)
以下文章回應了本文 (最舊先)：
完整討論串 (本文為第 711 之 719 篇)：