[0327] 区间和的个数
- GitHub
- http://leetcode.xuezhisd.top/post/8a87242c.html
- https://leetcode.com/problems/count-of-range-sum
- https://leetcode-cn.com/problems/count-of-range-sum
题目描述
给定一个整数数组 nums，返回区间和在 [lower, upper] 之间的个数，包含 lower 和 upper。
区间和 S(i, j) 表示在 nums 中，位置从 i 到 j 的元素之和，包含 i 和 j (i ≤ j)。
说明:
最直观的算法复杂度是 O(n2) ，请在此基础上优化你的算法。
示例:
输入: nums =[-2,5,-1], lower =-2, upper =2, 输出: 3 解释: 3个区间分别是:[0,0],[2,2],[0,2]，它们表示的和分别为:-2, -1, 2。
Related Topics
题目解析
- [请一句话描述题目…]
不确定性
方法一：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |
方法二：[算法名称]
分析
思路
注意
知识点
复杂度
代码
1 | // |