Leetcode题目:Range Sum Query - Immutable
题目:
Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive.
Example:
Given nums = [-2, 0, 3, -5, 2, -1]sumRange(0, 2) -> 1 sumRange(2, 5) -> -1 sumRange(0, 5) -> -3
Note:
- You may assume that the array does not change.
- There are many calls to sumRange function.
题目解答:这个题目说了,会反复的求一段数字的和,但是默认数组不变。这么说来,就是求和的复杂度就是主要的复杂度。那么可以先把它们存起来,然后再求得时候,直接把结果返回来。需要注意的是,求[2,5]的和就是求[0,5]的和减去[0,2]的和,再加上[2]这个位置的值。
代码如下:
class NumArray {
public:
NumArray(vector<int> &nums):nums(nums) {
int sum = 0;
for(int i = 0;i < nums.size();i++)
{
sum += nums[i];
sums.push_back(sum);
}
}
int sumRange(int i, int j) {
if((i > j) || (i >= nums.size()) || (j >= nums.size()))
return 0;
return sums[j] - sums[i] + nums[i];
}
private:
vector<int> sums;
vector<int> &nums;
};
// Your NumArray object will be instantiated and called as such:
// NumArray numArray(nums);
// numArray.sumRange(0, 1);
// numArray.sumRange(1, 2);
转载于:https://www.cnblogs.com/CodingGirl121/p/5477231.html
Leetcode题目:Range Sum Query - Immutable相关推荐
- leetcode 303. Range Sum Query - Immutable | 303. 区域和检索 - 数组不可变(一维前缀和问题)
题目 https://leetcode.com/problems/range-sum-query-immutable/ 题解 标准的前缀和问题,简单题,不多说,直接上代码 import java.ut ...
- [LeetCode] 303. Range Sum Query - Immutable
https://leetcode.com/problems/range-sum-query-immutable/ 用一个 sum 数组,sum[i] -- nums 中选出前 i 个元素,求和所得到的 ...
- LeetCode 303. Range Sum Query - Immutable
题目: Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclu ...
- leetcode 304. Range Sum Query 2D - Immutable |304. 二维区域和检索 - 矩阵不可变(二维前缀和问题)
题目 https://leetcode.com/problems/range-sum-query-2d-immutable/ 题解 本题是 medium 难度,二维前缀和问题.相似题目有: Easy: ...
- 数据结构线段树介绍与笔试算法题-LeetCode 307. Range Sum Query - Mutable--Java解法
此文首发于我的个人博客:zhang0peter的个人博客 LeetCode题解文章分类:LeetCode题解文章集合 LeetCode 所有题目总结:LeetCode 所有题目总结 线段树(Segme ...
- [Leetcode] 304. Range Sum Query 2D - Immutable 解题报告
题目: Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper ...
- LeetCode Range Sum Query Immutable
2131231 转载于:https://www.cnblogs.com/ZHONGZHENHUA/p/10873807.html
- 303. Range Sum Query - Immutable
题目: Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclu ...
- 重拾编程之路--jeetcode(java)--Range Sum Query - Immutable
算法理解: 1)用一个和数组记录前几个元素的和: sum[0]---(0,0)的和: sum[1]-- (0,1)的和: ...
最新文章
- 关于深度学习推荐系统领域的15个问题
- Node-RED订阅MQTT主题并调试数据
- 信息系统项目管理师-项目整体、收尾、变更管理考点笔记
- 编写完html文件怎么输出,怎么编写一个html文件?在线等!!
- 二叉树的基本操作及哈夫曼编码/译码系统的实现
- hive币涨幅空间大吗_自动消防水炮只能安装在大空间场所吗
- 某安全服务商发布会总结.md
- 开源协议概谈[转载]
- [LeetCode]题解(python):012-Integer to Roman
- c++重载、覆盖和隐藏
- C++ 常量类型 const 详解
- 微软牛津计划介绍——屌爆了的自然数据处理解决方案(人脸/语音识别,计算机视觉与语言理解)
- 阿里开源自研语音识别模型DFSMN 准确率高达96.04%
- ubuntu16.4 配置logstash6.3.2 kibanan6.3.2
- 今天没白过之《Linux的变量》
- 20亿条记录的MySQL大表,我们这样迁移的
- 小学计算机教室培训心得,小学教师培训心得体会【通用版】
- 西安交通大学计算机组成原理实验,西安交通大学计算机组成原理专题实验(上)第一次实验报告.pdf...
- 《证券投资二十四堂课》读书笔记
- 新页微SOC无线充芯片NY7506A
热门文章
- 学计算机专业需要买电脑么,上大学该买电脑吗?学长:买的时候以为是刚需,买了变成“鸡肋”...
- 真实序号索引与标签索引的使用
- 行星轨迹制作_FLASH做的八大行星的轨道图的教学
- kfold_机器学习gridsearchcv(网格搜索)和kfold validation(k折验证)
- c++中同名函数的三个不同术语(c++细节篇八)
- linux 开启新端口号,linux 查看端口,开启新端口
- 2020年信息系统项目管理师真题讲解:基础知识3/3
- 《系统集成项目管理工程师》必背100个知识点-64采购文件
- 了解零信任-SDP关系
- QPS、TPS、PV、UV、GMV、IP、RPS知识点解释