算法

一.简介 二分搜索主要运用于有序数组的目标值搜索，该算法属于常规的算法，但该算法在细节上是魔鬼。 有刷过二分的小伙伴可能会有疑惑，怎么while()有时是left<right？有时是left<=rig

一.适用场景 滑动窗口适用于求连续子序列问题，连续是关键字，一旦在题目描述中看到子序列是可以不连续的，那么就可以大胆排除滑动窗口这个方法了，力扣上常见的例题有的题目最长不含重复字母的子序列，最小覆盖子

差分数组是较为常见的算法，该数组存储着原数组中元素与前一个元素的差值，由于原数组中下标为0的元素没有前一个元素，因此前缀和数组中下标为0的元素为0。 差分数组一般是用于题目要求多次对原数组进行不同指定

前缀和属于较为常见的算法，用于求取数据集合中某个范围里所有元素的和，先来一道标准的前缀和题目。 从题目要求看到要求的是数组中某个范围所有元素的和，再联想前缀和的使用场景，可以发现这要求就是为前缀和量身