会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
okokabcd
博客园
首页
新随笔
联系
订阅
管理
2022年8月17日
leetcode 303. Range Sum Query - Immutable 区域和检索 - 数组不可变(简单)
摘要:
这道题让我们检索一个数组的某个区间的所有数字之和,题目中给了两个条件,首先数组内容不会变化,其次有很多的区间和检索。那么我们用传统的遍历相加来求每次区间和检索,十分的不高效,而且无法通过OJ。所以这道题的难点就在于是否能想到来用建立累计直方图的思想建立一个累计和的数组dp,其中dp[i]表示[0,i]区间的数字之和,那么[i,j]就可以表示为dp[j]-dp[i-1],这里要注意一下当i=0时,直接返回dp[j]即可。
阅读全文
posted @ 2022-08-17 21:03 okokabcd
阅读(46)
评论(0)
推荐(0)
编辑
公告