2302
2302. 统计得分小于 K 的子数组数目(双指针,贡献法,子数组问题)
枚举子数组问题,常见有固定一个点,枚举另一个端点,还有枚举中间点。 本题使用双指针算法,对右端点进行枚举,每次累加[l, r]区间内,所有以右端点为结尾的子数组对答案的贡献度,也就是长度 r- l + 1 class Solution: def countSubarrays(self, nums: ......
2302. 统计得分小于 K 的子数组数目
题目描述 给了一个数组,元素都是正的 给了数组分数的定义:子数组的和*数组长度 问分数严格小于k的非空子数组数目? f1-双指针 基本分析 能挖掘出啥性质?(1)数组都是正的,且另一个因子是长度相关,对每个右端点j,找到最远的左端点i时候,[i+1, j],[i+1,j]...[j, j]都是满足的 ......