会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
AGkd
博客园
首页
新随笔
联系
订阅
管理
leetcode5615,差分数组
今天是第二次遇到差分数组了
主要作用:一个区间内(比如下标i到j)批量修改同一个相对值(比如都加1都减5)的时候,可将
\(O(n)\)
变成
\(O(1)\)
好像没什么了。今天这题如果我熟悉差分数组,只能说有可能做出来吧。关键还在找到区间修改的那个规律。
Stay hungry
posted @
2020-11-29 16:10
AGkd
阅读(
132
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告