Re: [閒聊] 每日leetcode
看板Marginalman作者DJYOSHITAKA (franchouchouISBEST)時間1年前 (2024/03/29 22:31)推噓4(4推 0噓 1→)留言5則, 5人參與討論串78/1548 (看更多)
2962. Count Subarrays Where Max Element Appears at Least K Times
廢廢如我
只想到慢慢用map記index
都比那些sliding的慢 一生就這樣了
long long countSubarrays(vector<int>& nums, int k) {
unordered_map<int,int> mp;
int maxi = *max_element(nums.begin(), nums.end());
int cnt_now = 0;
long long ans = 0;
for(int i=0; i<nums.size(); i++)
{
if(nums[i] == maxi)
{
cnt_now += 1;
mp[cnt_now] = i;
}
if(mp.find(cnt_now-k+1) != mp.end())
{
ans += (mp[cnt_now-k+1]+1);
}
}
return ans;
}
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.228.146.144 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1711722695.A.450.html
推
03/29 22:33,
1年前
, 1F
03/29 22:33, 1F
→
03/29 22:34,
1年前
, 2F
03/29 22:34, 2F
推
03/29 22:38,
1年前
, 3F
03/29 22:38, 3F
推
03/29 22:38,
1年前
, 4F
03/29 22:38, 4F
推
03/29 22:39,
1年前
, 5F
03/29 22:39, 5F
討論串 (同標題文章)
完整討論串 (本文為第 78 之 1548 篇)：