Re: [閒聊] 每日leetcode
3346.
好感動
去年的我一整排wa
今年的我ac了><
當meeting room 在寫
看起來是可以不用開map比較快ㄛ
class Solution {
public:
int maxFrequency(vector<int>& nums, int k, int op) {
ranges::sort(nums);
unordered_map<int, int> cnt;
for(int i: nums) {
cnt[i]++;
}
map<int, int> mp;
for(auto [i, c] : cnt){
mp[i-k] += c;
mp[i];
mp[i+k+1] -= c;
}
int ma = 0, cur = 0, cntt = 0;
for(auto [i, c]: mp){
cur += c;
//cout << i << " " << c << " " << cur << " " << ma << '\n';
if(cur == ma){
if(cnt[i] > cntt){
cntt = cnt[i];
}
}
else if(cur > ma){
int t = min(cnt[i] + op, cur);
if(t > ma) {
ma = t;
cntt = cnt[i];
}
}
}
return ma;
}
};
-----
Sent from JPTT on my iPad
--
很姆的咪
姆之咪
http://i.imgur.com/5sw7QOj.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 220.135.99.218 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1761060794.A.7F4.html
→
10/21 23:33,
1月前
, 1F
10/21 23:33, 1F
討論串 (同標題文章)
完整討論串 (本文為第 1538 之 1548 篇)：