推 mrsonic: 我的禮物呢 04/28 13:15
推 sixB: 你好厲害 04/28 13:33
題目
找出有幾個長度*每個元素的總和 < 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