会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
SupremeBoy
博客园
首页
新随笔
联系
订阅
管理
2020年5月27日
LeetCode“前缀和”系列(1)——第974题详解
摘要: 一、什么是“前缀和”? 前缀和就是数组第0项到当前项的和。如果用一个数组preSum表示数组A的前缀和: preSum[i]=A[0]+A[1]+...+A[i]; 数组A中的某项,可以表示为相邻前缀和之差: A[i]=preSum[i]-preSum[i-1] 多项叠加,等号右边加减相消,得到通式
阅读全文
posted @ 2020-05-27 22:11 SupremeBoy
阅读(682)
评论(0)
推荐(0)
编辑
公告