From
Leetcode
Status
AC
Date
Mar 18, 2024
Tags
前缀和
Difficulty
简单
题面
给定一个整数数组
nums，处理以下类型的多个查询:- 计算索引
left和right（包含left和right）之间的nums元素的 和 ，其中left <= right
实现
NumArray 类：NumArray(int[] nums)使用数组nums初始化对象
int sumRange(int i, int j)返回数组nums中索引left和right之间的元素的 总和 ，包含left和right两点（也就是nums[left] + nums[left + 1] + ... + nums[right])
示例 1：
提示：
1 <= nums.length <= 104
105<= nums[i] <= 105
0 <= i <= j < nums.length
- 最多调用
104次sumRange方法
思路
