2020年10月7日

差分数组(1109. 航班预订统计)

摘要： 本文讲一个和前缀和思想非常类似的算法技巧「差分数组」，差分数组的主要适用场景是频繁对原始数组的某个区间的元素进行增减。 比如说，我给你输入一个数组 nums，然后又要求给区间 nums[2..6] 全部加 1，再给 nums[3..9] 全部减 3，再给 nums[0..4] 全部加 2，再给... 阅读全文

posted @ 2020-10-07 15:04 wsw_seu 阅读(141) 评论(0) 推荐(0) 编辑

前缀和

摘要： 一、什么是前缀和 前缀和的思路是这样的，对于一个给定的数组 nums，我们额外开辟一个前缀和数组进行预处理： int n = nums.length; // 前缀和数组 int[] preSum = new int[n + 1]; preSum[0] = 0; for (int i = 0; i < 阅读全文

posted @ 2020-10-07 14:59 wsw_seu 阅读(322) 评论(0) 推荐(0) 编辑

导航