Re: [閒聊] 每日leetcode
題目
找出有幾個長度*每個元素的總和 < k
思路
純純sliding window
照著題目敘述縮窗就好
建議把這題難度改成medium
不然至少然後把前天的改成hard
恨出題員
class Solution {
public:
long long countSubarrays(vector<int>& nums, long long k)
{
int n = nums.size();
long long res = 0;
long long now = 0;
int l = 0;
int r = 0;
for(; r < n ; r ++)
{
now += nums[r];
while( now * (r-l+1) >= k)
{
now -= nums[l];
l ++;
}
res += r-l+1;
}
return res;
}
};
--
我魚魚蒸飯了
https://i.imgur.com/ByOMPTP.jpeg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 49.216.25.243 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1745817301.A.DA6.html
推
04/28 13:15,
7月前
, 1F
04/28 13:15, 1F
推
04/28 13:33,
7月前
, 2F
04/28 13:33, 2F
討論串 (同標題文章)
完整討論串 (本文為第 1409 之 1549 篇)：