leetcode303 区域和检索

给定一个整数数组 nums，求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和，包含 i, j 两点。

示例：

给定 nums = [-2, 0, 3, -5, 2, -1]，求和函数为 sumRange()

sumRange(0, 2) -> 1
sumRange(2, 5) -> -1
sumRange(0, 5) -> -3
说明:

你可以假设数组不可变。
会多次调用 sumRange 方法。

思路：把第n项改为前n项的和。

查的时候直接前j项和减去前i-1项和。

class NumArray {private int[] sum;public NumArray(int[] nums) {sum = nums;int len=sum.length;for(int i = 1; i < len; ++i)sum[i] += sum[i-1];}public int sumRange(int i, int j) {if(i==0)return sum[j];return sum[j] - sum[i-1];}
}/*** Your NumArray object will be instantiated and called as such:* NumArray obj = new NumArray(nums);* int param_1 = obj.sumRange(i,j);*/

leetcode303 区域和检索相关推荐

C练题笔记之：Leetcode-303. 区域和检索 - 数组不可变
题目: 给定一个整数数组 nums,处理以下类型的多个查询: 计算索引 left 和 right (包含 left 和 right)之间的 nums 元素的和 ,其中 left <= rig ...
[力扣] 304. 二维区域和检索 - 矩阵不可变
[力扣] 304. 二维区域和检索 - 矩阵不可变给定一个二维矩阵,计算其子矩形范围内元素的总和,该子矩阵的左上角为 (row1, col1) ,右下角为 (row2, col2). 动态规划求子 ...
303. 区域和检索 - 数组不可变
303. 区域和检索 - 数组不可变 Ideas 啥也没有,直接求和. Code Python from typing import Listclass NumArray:def __init__(s ...
leetcode 304. Range Sum Query 2D - Immutable |304. 二维区域和检索 - 矩阵不可变（二维前缀和问题）
题目 https://leetcode.com/problems/range-sum-query-2d-immutable/ 题解本题是 medium 难度,二维前缀和问题.相似题目有: Easy: ...
leetcode 303. 区域和检索 - 数组不可变（Java版）
题目 303. 区域和检索 - 数组不可变题解经典的累加和问题. 定义一个数组 sum,存放数组从 0 到 sum 的累加和. 欲求某区间的累加和,只需将对应位置 sum 相减即可. 时间复杂度O ...
LeetCode 308. 二维区域和检索 - 可变（前缀和）
文章目录 1. 题目 2. 解题 1. 题目给你一个 2D 矩阵 matrix,请计算出从左上角 (row1, col1) 到右下角 (row2, col2) 组成的矩形中所有元素的和. 上述粉色矩 ...
LeetCode 303. 区域和检索 - 数组不可变（前缀和）
1. 题目给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点. 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求 ...
LeetCode 304. 二维区域和检索 - 矩阵不可变（DP）
1. 题目 2. 解题类似题目:LeetCode 308. 二维区域和检索 - 可变(前缀和) dp[i][j]数组表示从左上角到i,j位置的所有和 sum[i+1][j+1]=sum[i+1][ ...
leetcode - 303.区域和检索-数组不可变（动态规划）
303.区域和检索-数组不可变 ------------------------------------------ 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素 ...

leetcode303 区域和检索

leetcode303 区域和检索相关推荐

最新文章

热门文章