303.区域和检索-数组不可变
给定一个整数数组 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 方法。
class NumArray {
public:
NumArray(vector<int> nums) {
dp = nums;
for (int i = 1; i < nums.size(); ++i) {
dp[i] += dp[i - 1];
}
}
int sumRange(int i, int j) {
return i == 0? dp[j] : dp[j] - dp[i - 1];
}
private:
vector<int> dp;
};
/**
* Your NumArray object will be instantiated and called as such:
* NumArray obj = new NumArray(nums);
* int param_1 = obj.sumRange(i,j);
*/
303.区域和检索-数组不可变相关推荐
- 303. 区域和检索 - 数组不可变
303. 区域和检索 - 数组不可变 Ideas 啥也没有,直接求和. Code Python from typing import Listclass NumArray:def __init__(s ...
- leetcode 303. 区域和检索 - 数组不可变(Java版)
题目 303. 区域和检索 - 数组不可变 题解 经典的累加和问题. 定义一个数组 sum,存放数组从 0 到 sum 的累加和. 欲求某区间的累加和,只需将对应位置 sum 相减即可. 时间复杂度O ...
- leetcode - 303.区域和检索-数组不可变(动态规划)
303.区域和检索-数组不可变 ------------------------------------------ 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素 ...
- LeetCode 303. 区域和检索 - 数组不可变(前缀和)
1. 题目 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点. 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求 ...
- leetcode -- 303. 区域和检索 - 数组不可变
给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点. 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数 ...
- Leetcode 303.区域和检索 - 数组不可变
Time: 20190904 Type: Easy 题目描述 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点. 示例: 给定 nums ...
- leetcode 303. 区域和检索 - 数组不可变
给定一个整数数组 nums,求出数组从索引 i 到 j(i ≤ j)范围内元素的总和,包含 i.j 两点. 实现 NumArray 类: NumArray(int[] nums) 使用数组 nums ...
- LeetCode 303. 区域和检索 - 数组不可变(动态规划)
题目描述 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点. 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和 ...
- leetcode 303. Range Sum Query - Immutable | 303. 区域和检索 - 数组不可变(一维前缀和问题)
题目 https://leetcode.com/problems/range-sum-query-immutable/ 题解 标准的前缀和问题,简单题,不多说,直接上代码 import java.ut ...
- 2022-3-3 Leetcode 303.区域和检索——数组不可变
第一反应是用前缀和 class NumArray {public:NumArray(vector<int>& nums) {if(!nums.empty()){res.push_b ...
最新文章
- HDU 4407 sum 容斥原理
- 为tomcat6批量生成安全证书
- OAF TABLE中添加序号列
- Wireshark抓包常见问题解析(转)
- 2013科目三道路驾驶技能通用评判标准
- weixintong ent.php,多商户版微信商城对接微信公众号的方法及设置
- php闭包原理,闭包原理及实例
- mit的java教材_关于学习MIT6.828操作系统课程lab1记录
- oracle报03113,【案例】Oracle报错ORA-03113 ORA-15064产生原因和解决办法
- 产品经理工具之软件篇
- 74cms 6.0.20版本文件包含漏洞复现
- js调用原生android应用的方法
- 杭州电子科技大学计算机考研复试分数线,杭州电子科技大学2020年考研复试分数线...
- 【读书笔记】两个天才 发挥孩子的创造力 4岁以上 蒲蒲兰绘本
- FastStone.MaxView.2.keygen-REPT
- Qt编写地图综合应用3-省市区域图
- 大数据计数原理1+0=1这你都不会算(一)No.47
- 牛客网刷算法题的输入输出(C++)
- ATN开源社区基于华为云ModelArts进行AI开发的实践
- java中的nullable_java – @NonNull和@Nullable的正确用法是什么?