徐一村

关注

算法整理-2差分数组

徐一村

关注

阅读 39

2022-03-11

  • 什么是差分数组?
    差分数组
  • 差分数组的构建
int[] res = new int[diff.length];
// 根据差分数组构造结果数组
res[0] = diff[0];
for (int i = 1; i < diff.length; i++) {
 res[i] = res[i - 1] + diff[i];
}
  • 差分数组的应用
    Leetcode
    1. 区间加法(中等)
    2. 航班预订统计(中等)
    3. 拼⻋(中等)

相关推荐

女侠展昭

算法技巧:差分数组

女侠展昭 46 0 0

代码敲到深夜

浅谈差分和差分数组

代码敲到深夜 76 0 0

念川LNSC

差分数组的应用

念川LNSC 82 0 0

闲云困兽

差分数组-leetcode1094

闲云困兽 71 0 0

窗外路过了谁

一、前缀和数组与差分数组

窗外路过了谁 39 0 0

小黑Neo

数组-三道题学会差分数组

小黑Neo 79 0 0

彪悍的鼹鼠

c++宾馆房间(差分数组)

彪悍的鼹鼠 38 0 0

晴儿成长记

# yyds干货盘点 差分数组-拼车

晴儿成长记 17 0 0

惠特曼

优质奶牛 差分数组实现多次修改数组

惠特曼 52 0 0

拾光的Shelly

# yyds干货盘点 差分数组-航班预定统计

拾光的Shelly 15 0 0

精彩评论(0)

0 0 举报