一维差分数组 假设给你一个数组 nums ,先对区间 [a,b] 中每个元素加 3 ,在对区间 [c,d] 每个元素减 5 …… ,这样非常频繁的区间修改,常规的做法可以一个个计算。 public void increment(int[] nums, int a, int b, int k) { for (int index = a; index <= b; index++) {
想了解更多数据结构以及算法题,可以关注“数据结构和算法”,每天一题为你精彩解答。也可以扫描下面的二维码关注
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号