leetcode 303. 区域和检索 - 数组不可变(Java版)
题目
303. 区域和检索 - 数组不可变
题解
经典的累加和问题。
- 定义一个数组 sum,存放数组从 0 到 sum 的累加和。
- 欲求某区间的累加和,只需将对应位置 sum 相减即可。
时间复杂度O(n),空间复杂度O(n)
代码
class NumArray {public int[] sum; // 累加和数组public NumArray(int[] nums) {sum = new int[nums.length + 1];sum[0] = 0;for (int i = 1; i < sum.length; i++) {sum[i] = sum[i - 1] + nums[i - 1];}}public int sumRange(int i, int j) {return sum[j + 1] - sum[i];}
}
leetcode 303. 区域和检索 - 数组不可变(Java版)相关推荐
- 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.区域和检索 - 数组不可变
Time: 20190904 Type: Easy 题目描述 给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点. 示例: 给定 nums ...
- leetcode -- 303. 区域和检索 - 数组不可变
给定一个整数数组 nums,求出数组从索引 i 到 j (i ≤ j) 范围内元素的总和,包含 i, j 两点. 示例: 给定 nums = [-2, 0, 3, -5, 2, -1],求和函数 ...
- 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],求和 ...
- 2022-3-3 Leetcode 303.区域和检索——数组不可变
第一反应是用前缀和 class NumArray {public:NumArray(vector<int>& nums) {if(!nums.empty()){res.push_b ...
- 303. 区域和检索 - 数组不可变
303. 区域和检索 - 数组不可变 Ideas 啥也没有,直接求和. Code Python from typing import Listclass NumArray:def __init__(s ...
- leetcode 303. Range Sum Query - Immutable | 303. 区域和检索 - 数组不可变(一维前缀和问题)
题目 https://leetcode.com/problems/range-sum-query-immutable/ 题解 标准的前缀和问题,简单题,不多说,直接上代码 import java.ut ...
最新文章
- 团队作业4——第一次项目冲刺(Alpha版本)4.28
- 51nod1228 序列求和(伯努利数)
- 风云编程python-二十年编程语言风云,哪款是你的爱豆?
- sitemesh官网简介,安装配置教程。(非常适合新手)
- Linux C++多线程同步的四种方式
- 0123互联网新闻 | 在线教育机构掌门1对1获3.5亿美元融资;淘宝直播独立App将在春节前上线...
- display:flex
- Android学习笔记:短信控制手机之“短信开启定位”
- python图片内容识别_ubuntu 安装 pytesseract 模块进行图片内容识别
- 用rplidar建图 运行rbx1_nav/gmapping_demo.launch报错
- 职称计算机pscs4教程,2017年职称计算机photoshop测验练习(4)
- 【STM32F429的DSP教程】第18章 DSP控制函数-更好用的SIN,COS计算
- D. Count GCD
- iOS GitHub上常用第三方框架与一些参考文本总结
- The operator ‘SUBTRACT‘ is not supported between objects of type ‘null‘ and ‘java.lang.Integer‘
- ArcGIS10试用体验之安装篇
- 挑战一个盒子实现小米logo
- 阿里云服务器怎么样?详细介绍
- 从B站审核变慢现象,聊聊谛听安全内容社区产品的内容风控
- 变量之间的相关性:协方差、相关系数