楼主:
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;
}
};