LeetCode算法题-Range Sum Query Immutable(Java实现)

80、编程学习资源与x86知识全解析 本文详细介绍了编程学习中多个领域的优秀书籍和博客资源,涵盖逆向工程、C/C++、x86/x86-64架构、ARM、汇编语言、Java、UNIX、密码学等多个方向。同时,深入解析了x86架构的核心知识,包括术语、通用寄存器、FPU寄存器、SIMD寄存器、调试寄存器以及常用指令的使用方法和操作步骤。通过本文,读者可以系统地掌握底层编程知识,并应用于逆向工程、系统开发和性能优化等领域。 阅读详情

这是悦乐书的第204次更新,第214篇原创

01 看题和准备

今天介绍的是LeetCode算法题中Easy级别的第70题(顺位题号是303)。给定整数数组nums,找到索引i和j(i≤j)之间的元素之和,包括端点。例如:

给定nums = [-2,0,3,-5,2,-1]

sumRange(0,2) - > 1

sumRange(2,5) - > -1

sumRange(0,5) - > -3

注意:

  • 您可以假设数组不会更改。

  • sumRange函数有很多调用。

本次解题使用的开发工具是eclipse,jdk使用的版本是1.8,环境是win7 64位系统,使用Java语言编写和测试。

02 第一种解法

使用暴力解法,直接使用for循环依次将i到j之间的元素求和,最后再返回其和。

此解法空间复杂度是O(1),时间复杂度是O(n)。

class NumArray {

    public int[] arr;

    public NumArray(int[] nums) {
        arr = nums;
    }

    public int sumRange(int i, int j) {
        int sum = 0;
        for (int k=i; k<= j; k++) {
            sum += arr[k];
        }
        return sum;
    }
}

03 第二种解法

如果使用第一种解法,sumRange的方法调用次数太多,并且每次都要重新开始计算,我们可以事先把不同位置元素的和算出来存到另外一个数组中,在sumRange中直接去新数组中取对应位置的和做减法即可。

此解法时间复杂度是O(1),空间复杂度是O(n)。

class NumArray2 {

    public int[] sum;

    public NumArray2(int[] nums) {
        sum = new int[nums.length+1];
        for (int i=0; i<nums.length; i++) {
            sum[i+1] = nums[i] + sum[i];
        }
    }

    public int sumRange(int i, int j) {
       return sum[j+1] - sum[i];
    }
}

04 小结

算法专题目前已连续日更超过两个月,算法题文章70+篇,公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词,获取系列文章合集。

以上就是全部内容,如果大家有什么好的解法思路、建议或者其他问题,可以下方留言交流,点赞、留言、转发就是对我最大的回报和支持!

汽车零部件产线实战:C#上位机+YOLO实现螺栓装配到位视觉检测 本项目基于C#上位机+YOLOv8实现汽车零部件产线螺栓装配到位视觉检测,全程贴合产线实际场景,从硬件选型、安装调试,到模型训练、上位机开发,再到项目联调、优化扩展,均提供手把手实操指导,代码可直接复制使用,规避了工业视觉产线检测的高频踩坑点。 阅读详情

相关推荐

STM32H743+YT8512C以太网通信实战:CubeMX与LWIP配置详解

本文详细解析了基于STM32H743微控制器与YT8512C PHY芯片的以太网通信实战方案。通过CubeMX工具进行RMII接口、MPU、时钟树等关键硬件配置,并重点阐述了如何修改LWIP协议栈驱动代码以适配YT8512C芯片,解决了LAN8742驱动不兼容的问题。文章提供了从工程创建、代码适配到调试验证的完整步骤,帮助开发者快速实现稳定可靠的嵌入式网络连接。

weixin_29190573的博客 562

leetcode解题之303# Range Sum Query - Immutable Java版 (多次计算数组内任意两个下标之间的和)

leetcode解题之303# Range Sum Query - Immutable Java版 (多次计算数组内任意两个下标之间的和)

mine_song的博客 845

UE4-(IK)实现人物脚贴合地面解决斜坡上脚无旋转无法贴合地面问题

在斜面上脚陷入模型中,需要设置旋转值对脚的骨骼进行一个旋转。 解决思路:在射线检测中可以获取到检测点的法线方向,根据法线方向来计算出脚应该向哪个方向进行适当的旋转,在斜坡上,人物脚需要旋转的轴为x轴和y轴以便来贴合地面,z轴方向的旋转是不需要进行修改的。 如图所示,我们需要求得水平面与斜坡的夹角用来得出人物在x轴上的脚旋转量,在蓝图中提供反正切函数,反正切 = 锐角的邻边/对边 所以 反正切值(脚x轴值(roll)) = 法线Y轴值/法线Z轴 值。 现在将上图的人物想象成面向屏幕,脚需...

Stone的博客 3318

深入搜索引擎--查询(Query)

[b]1.Query的数据分析[/b] Query即用户在搜索引擎输入查询条件。在通用搜索引擎中,一般是指输入的关键词。而在各类行业或者垂直搜索引擎,还可以输入类目,如优酷网站中可以选择“电影”、“电视剧”这样的类目。在电子商务网站中,各种产品品牌、型号、款式、价格等也是常见的查询条件。 要分析query中每个term的内容,分词是必不可少的工具。分词算法从最简单的最大正向、最大...

东拉西扯到天明 1162

Ubuntu 22.04 LTS下Xenomai 3.3实时内核配置全攻略(附常见错误排查)

本文详细介绍了在Ubuntu 22.04 LTS系统上配置Xenomai 3.3实时内核的完整流程,包括环境准备、内核补丁应用、编译优化及常见错误排查。特别针对工业自动化和机器人控制场景,提供了性能优化建议和故障解决方案,帮助开发者实现毫秒级精度的实时任务处理。

weixin_29268385的博客 465

mtk-drm commit送显流程(二):内核态atomic_commit实现解析

本文深入解析了mtk-drm框架中atomic_commit机制的内核态实现流程,详细介绍了从用户态触发到硬件提交的完整调用链,包括状态检查、硬件提交等关键阶段。特别分析了MTK平台在动态刷新率、内存带宽优化等方面的特有实现策略,为开发者提供了调试技巧和常见问题解决方案。

weixin_30839881的博客 1308

LeetCode 303 : Range Sum Query - Immutable (Java)

解题思路:用一个长度为10的数组来存储数字0-9在两个字符串中出现的状态。如果相同位置的数字也相同,则直接把A的技术增1即可。否则,处理见程序。解释一下,数组一开始所有元素都为0,由于数组中对应位置的值secret只有++的权利,guess只有–的权利,所以如果判断++之后对应位置的元素还是小于等于0,说明该元素在guess中出现过。反之同理。同时两者的++和–也有相互抵消的作用,保证了在一个字符串

changetocs的博客 615

论文笔记:基于对比学习的半监督分类学习方法

论文阅读笔记_CCSSL

weixin_46224126的博客 3319

【Leetcode】Range Sum Query - Immutable

题目链接:https://leetcode.com/problems/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 =

业精于勤,荒于嬉 2242

基于Simulink的发动机管理系统中的自适应增压控制系统设计

通过上述详细设计步骤,我们成功开发了一个基于Simulink的自适应增压控制系统。该系统不仅能够实时监测和预测发动机的运行状态,动态调整增压压力目标值,还具备实时监控、故障诊断和保护功能,确保系统的安全性和可靠性。此外,通过仿真实验和硬件在环测试,我们验证了系统的性能,并对其进行了优化,使其能够更好地满足实际应用需求。这个项目展示了如何利用MATLAB/Simulink的强大功能,结合控制理论和工程实践,开发出高效、可靠的自适应增压控制系统。

MHD0815的博客 221

SAP自动化-ME51N批量创建采购申请

2、需要管理员授权RZ11脚本录制回放功能。1、仅限于正对SAP日常工作的批量处理。3、数据模板按实际需求更新。物料编码,工厂,数量。

小九啥也不会 532

【Leetcode】Range Sum Query 2D - Immutable

题目链接:https://leetcode.com/problems/range-sum-query-2d-immutable/ 题目: Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and l

业精于勤,荒于嬉 2686

索尼IMX316 标定_ToF模块相机校准

很多东西一开始给出去的并不是最优的方案,而是在客户端支持中,以及在持续不断的芯片验证中,发现还可以这么做,还能够再提升Sensor的性能,所以说这是一个持续的过程。曾经听说过一个故事,在某厂里ST产品一直作为第一供应商多年,然后近段时间即将被新兴公司的ToF产品所打败,性能报告已经出来,但是ST并没有更新产品,而是在原有产品更新了固件以及标定流程,此时产品的性能又是超越其他供应商的产品。相机矩阵不考虑镜头失真,因为理想的针孔相机没有镜头。为了准确地代表一个真实的相机,相机模型包括径向和切向的镜头畸变。

dream it possible 1156

[leetcode-304]Range Sum Query 2D - Immutable

[leetcode-304]Range Sum Query 2D - Immutable

100120101的博客 1698

假人有限元模型

假人模型,车辆碰撞假人有限元模型,适合做乘员安全的研究者利用

C# WinForm 基于DirectShow.dll编写的程序,可边预览边保存视频,音频和图片

基于微软的DirectShow.dll的二次开发1.自动识别连接的摄像头跟麦克风且可以对其进行选择(默认选中第一个)2.可录制wmv和avi两种格式的视频并且都带有音频,avi可以录制的分辨率和帧数进行选择,wmv默认进行了淸晰度优化如不喜欢可去除代码中有相关提示3.可在预览点开之后进行拍照,也可边录制视频边拍照4.添加了视频和音频的压缩功能(酌情使用)这次二次开发发现C#对DirectShow的相关信息太少,这次做完也不敢藏私共享出来,还望大家指正

LeetCode 303. Range Sum Query - Immutable (Java版; Easy)

welcome to my blog LeetCode Top 100 Liked Questions 303. Range Sum Query - Immutable (Java版; Easy) 题目描述 Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclu...

littlehaes的博客 260

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

LeetCode 303. Range Sum Query - Immutable

LeetCode 303. Range Sum Query - Immutable (easy) 主要知识点:简单dp、构造数据结构 优先级:3(

温迪今天刷题了吗 430

计算机控制技术及应用

《计算机控制技术及应用》通过总结作者的科研成果和吸收国内外的先进理论、方法和技术,以计算机控制系统的网络化、开放化、智能化和集成化发展趋势为主线索,主要介绍计算机控制系统的基本概念和计算机控制系统的典型形式,计算机控制系统的数学描述与基本分析方法,以及数字PID控制器、最少拍控制系统、达林算法、状态变量设计法等设计方法及其各种改进算法。重点突出计算机控制系统输入输出通道接口的设计方法和典型控制系统的设计案例与实现方法等。

LeetCode 304. Range Sum Query 2D - Immutable (Java版; Medium)

welcome to my blog LeetCode Top 100 Liked Questions 304. Range Sum Query 2D - Immutable (Java版; Medium) 题目描述 Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its...

littlehaes的博客 254

LeetCode-304. Range Sum Query 2D - Immutable [C++][Java]

Calculate thesumof the elements ofmatrixinside the rectangle defined by itsupper left corner(row1, col1)andlower right corner(row2, col2).

贫道绝缘子的博客 233

LeetCode 304. Range Sum Query 2D - Immutable

分析 难度 中 来源 https://leetcode.com/problems/range-sum-query-2d-immutable/ 题目 Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and ...

ov流岚vo的专栏 314

leetcode(304) Range Sum Query 2D - Immutable

题目链接:https://leetcode.com/problems/range-sum-query-2d-immutable/ Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lowe

specialshoot的博客 746

LeetCode Range Sum Query - Immutable & Range Sum Query 2D - Immutable

Range Sum Query - Immutable Description: Given an integer array nums, find the sum of the elements between indices i and j (i ≤ j), inclusive. Solution: dp import java.util.*; public class

miss_snow_m的专栏 689

leetcode Range Sum Query - Immutable题解

题目描述: Given an integer arraynums, find the sum of the elements between indicesiandj(i≤j), inclusive. Example: Given nums = [-2, 0, 3, -5, 2, -1] sumRange(0, 2) -&gt; 1 sumRange(2, 5) -&gt;...

leo_weile的博客 167

LeetCode-303. Range Sum Query - Immutable [C++][Java]

Calculate thesumof the elements ofnumsbetween indicesleftandrightinclusivewhereleft <= right.

贫道绝缘子的博客 376

LeetCode - 304. Range Sum Query 2D - Immutable

前面已经做过一道Range Sum Query - Immutable的题目,当时我们采用的方法是新建一个数组存储nums中从0到当前index的元素的和,这样在sumRange方法中我们可以在O(1)的时间中得到结果,在题目要求的sumRange多次调用的情况下非常方便。 这里我们同样想要采用相似的方法,于是我们需要另外新建一个二维数组来存储和而不是单个的元素,2D情况下的sumRange分析

找不到工作了... 1325

303 - Range Sum Query - Immutable

303 - Range Sum Query - Immutable

uso的博客 190

LeetCode 304. Range Sum Query 2D - Immutable(线段树)

304. Range Sum Query 2D - Immutable Medium Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2, col2)...

da_kao_la的博客 295
上一篇: LeetCode算法题-Nim Game(Java实现)
下一篇: LeetCode算法题-Power Of Three(Java实现-七种解法)
程序员小川
博客等级 码龄10年 47粉丝 305原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值