303. 区域和检索 - 数组不可变 给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j ...
转载
2021-08-25 17:03:00
80阅读
2评论
给定一个整数数组 nums，处理以下类型的多个查询:计算索引 left 和 right （包含 left 和 right）之间的 nums 元素的 和 ，其中 left <= right
实现 NumArray 类：NumArray(int[] nums) 使用数组 nums 初始化对象
int sumRange(int i, i
原创
2023-05-17 21:17:06
59阅读
区域和检索 - 数组不可变题目:给定一个整数数组 nums，处理以下类型的多个查询:计算索
原创
2023-06-15 14:02:40
50阅读
给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。
update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。
示例:
Given nums = [1, 3, 5]
sumRange(0, 2) -> 9update(1, 2)
sumRange(0, 2) -> 8
说明:
原创
2021-06-12 00:02:20
2271阅读
给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i,
转载
2021-08-13 13:04:26
158阅读
typedef int NumArray; NumArray* numArrayCreate(int* nums, int numsSize) { for (int i = 1; i < numsSize; i++) { nums[i] += nums[i - 1]; } return nums;
转载
2020-09-10 17:47:00
43阅读
2评论
解题思路以 nums = [-2, 0, 3, -5, 2, -1]为例第一步先制定一个列表，元素是前
原创
2023-04-07 10:40:43
45阅读
题目：原题链接（中等）标签：树状数组、线段树解法时间复杂度空间复杂度执行用时Ans 1 (Python)构造 = O(NlogN)O(NlogN)O(NlogN) ; 更新 = O(logN)O(logN)O(logN) ; 查询 = O(logN)O(logN)O(logN)O(N)O(N)O(N)216ms (66.81%)Ans 2 (Python)Ans 3 (Python)解法一：class BIT: def __init_
原创
2021-08-26 10:34:13
74阅读
题目：原题链接（中等）
标签：树状数组、线段树
原创
2022-02-23 17:46:34
39阅读
一、class NumArray: def __init__(self, nums): """ :type nums: List[int] """ self.nums = nums def sumRange(self, i, j): """ :type i: int ...
原创
2022-05-23 09:42:17
84阅读
线段树代码长而且性能不稳定，所以只有迫不得已的时候才会使用线段树。所以遇到情况四的时候才使用线段树。「线段树」、
原创
2024-08-22 15:18:34
45阅读
给你一个数组 nums ，请你完成两类查询。其中一类查询要求 更新 数组 nums 下标对应的值 另一类查询要求返回数组 nums 中索引 left 和索引 right 之间（ 包含 ）的nums元素的 和 ，其中 left <= right 实现 NumArray 类：N
原创
2022-04-04 10:39:20
13阅读
给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。
实现 NumArray 类：NumArray(int nums)使用数组nums初始化对象int sumRange(int i, int j) 返回数组 nums 从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点（也就是 sum(nums[i], nums[i + 1]
转载
2021-03-02 10:59:16
107阅读
2评论
给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。
输入：
["NumArray", "sumRange", "sumRange", "sumRange"]
[[[-2, 0, 3, -5, 2, -1]], [0, 2], [2, 5], [0, 5]]
输出：
[null, 1, -1, -3]
解释：
NumArray numArray = new NumArray([-2, 0, 3, -5, 2, -1]);
numArra...
原创
2023-03-02 19:04:54
88阅读
303. 区域和检索 - 数组不可变Ideas啥也没有，直接求和。CodePythonfrom typing import Listclass NumArray: def __init__(self, nums: List[int]): self.nums = nums def sumRange(self, i: int, j: int) -> int: return sum(self.nums[i:j + 1])if __nam
原创
2021-08-10 10:12:34
43阅读
给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。 update(i, val) 函数可以通过将下标为 i 的数值更新为 val，从而对数列进行修改。 示例: Given nums = [1, 3, 5] sumRange(0, 2) -
转载
2020-09-10 19:08:00
54阅读
2评论
给定一个整数数组 nums，求出数组从索引 i 到 j（i ≤ j）范围内元素的总和，包含 i、j 两点。 实现 NumArray 类： NumArray(int[] nums) 使用数组 nums 初始化对象 int sumRange(int i, int j) 返回数组 nums 从索引 i 到 ...
转载
2021-09-17 13:29:00
83阅读
2评论
303. 区域和检索 - 数组不可变Ideas啥也没有，直接求和。CodePythonfrom typing import Listclass NumArray: def __init__(self, nums: List[int]): self.nums = nums def sumRange(self, i: int, j: int) -> int: return sum(self.nums[i:j + 1])if __nam
原创
2022-02-15 11:04:06
112阅读
一、区域和检索举栗1、解答（一维前缀和）分析对于一维的数组，prefix[i+1]存储 0 ~ i 区间的所有元素值和（这里其实prefix[i]也
原创
2023-06-28 10:13:53
58阅读
题目：原题链接（困难）标签：树状数组、线段树解法时间复杂度空间复杂度执行用时Ans 1 (Python)构造 = (N2log2N)(N^2log^2N)(N2log2N) ; 查询 = O(log2N)O(log^2N)O(log2N) ;
原创
2022-02-23 18:22:13
58阅读
