LeetCode 2302. 统计得分小于 K 的子数组数目(前缀和+二分查找)-CSDN博客

网站介绍:文章浏览阅读179次。一个数组的 分数 定义为数组之和 乘以 数组的长度。比方说,[1, 2, 3, 4, 5] 的分数为 。给你一个正整数数组 nums 和一个整数 k ,请你返回 nums 中分数 严格小于 k 的 非空整数子数组数目。子数组 是数组中的一个连续元素序列。2. 解题以每个数字 为 左端点的 子数组,有多少个右端点满足条件呢题目总的数字都是正数, 是单调递增的,可以进行二分查找,查找最右边的位置 j,满足条件 6264 ms 26.8 MB Python3我的CSDN博客地址 https: