摘要：
题目1：1109. 航班预订统计 - 力扣（LeetCode） (leetcode-cn.com) 思路：对每个航班的预定数量抽象成一个数组。航班预订表就相当于对数组num[i...j]上进行增加操作 可以想到用差分数组实现，差分数组原理见，不在赘述 代码如下： class Solution { p 阅读全文
摘要：
现在有一数组nums，构造其差分数组diff int[] diff = new int[nums.length]; // 差分数组的第一个元素是原数组的第一个值 diff[0] = nums[0]; for(int i=1;i<nums.length;i++){ diff[i] = nums[i]- 阅读全文
摘要：
题目： 560. 和为 K 的子数组 - 力扣（LeetCode） (leetcode-cn.com) 思路1：前缀和 计算数组的前缀和，presum[i]等于nums[0...i-1]所有数的和，presum[0] = 0; 则nums[j...i-1]的值等于presum[i]减去presum[ 阅读全文