Re: [閒聊] 每日LeetCode

作者: JIWP (JIWP)   2024-02-24 03:13:17
※ 引述《wu10200512 (廷廷)》之銘言:
: 我她媽就用了一個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
作者: wu10200512 (廷廷)   2024-02-24 09:44:00
我等等來改 感恩的心

Links booklink

Contact Us: admin [ a t ] ucptt.com