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