会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
Tiumo's Blog
自我控制是最强者的本能。
首页
新随笔
联系
订阅
管理
【算法】前缀和
前缀和
对于数组nums,定义它的前缀和
\(s[0]=0\)
,
\(s[i+1]=\sum_{j=0}^{i} nums[j]\)
。
通过前缀和,可以把子数组的和转换成两个前缀和之差,即
\[\sum_{j=left}^{right} nums[j] = \sum_{j=0}^{right} nums[j] - \sum_{j=0}^{left-1} nums[j] = s[right+1] - s[left] \]
posted @
2023-02-14 11:08
杨谖之
阅读(
13
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告