- 博客(3)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 差分数组
力扣题目 1109. 航班预订统计 差分数组大体说明 差分数组与前缀和思想类似，但解决的问题不太一样。 其要解决的问题是频繁对数组的i到j位加相同的值的情况(每次i、j值可能不一样，要加的值也可能不一样) 如上图，对原始数组0到3位置+10，再对1到4位置+20，在对0到5位置-3，求最后数组的值。 常规做法是每次都遍历i到j，对相应位置的数都加上结果数。 我们来看看差分数组怎么做。 构造差分数组方法：diffArr[i] = arr[i] - arr[i-1],第0位的值则为自己本身。
2020-11-14 23:36:52
154
原创 前缀和
力扣题目 560. 和为K的子数组 给定一个整数数组和一个整数k，你需要找到该数组中和为k的连续的子数组的个数。 示例 1 : 输入:nums = [1,1,1], k = 2 输出: 2 , [1,1] 与 [1,1] 为两种不同的情况。 说明 : 数组的长度为 [1, 20,000]。 数组中元素的范围是 [-1000, 1000] ，且整数k的范围是[-1e7, 1e7]。 解法说明 该题对应题解已经很详细的说了常规思路和优化方法。不再重复。本文仅对前缀和+hash表解...
2020-11-14 00:22:29
108
原创 快慢指针算法
算法学习，学了那么久，还是很烂。而且发现，学过的东西老是要忘记。 准备对算法正式展开攻击，具体套路为： 1.学习算法 2.自我消化 3.转化为自己的理解，用图形和文字方式将其记录下来，方便后续复习 ...
2020-11-04 22:27:04
266
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人