作者:
oin1104 (是oin的說)
2025-04-28 13:14:59題目
找出有幾個長度*每個元素的總和 < 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;
}
};