一、简介： 尺取法，通俗的来讲，就是双指针法。 为什么叫做尺取法呢？？借用挑战书程序上面的话来水说，尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。 尺取法比暴力枚举要高效的多，一般情况暴力枚举需要O(n^2)的复杂度，则尺取法就用O(n*log n)的复杂度。 二、选用尺取法的情况： 通常适用于所选取的区间具有一定的规...

简介 二分，是指在答案在的区间范围中二分 通过二分法每分出一个中间值，就判断是否是答案，然后逐渐缩小区间范围得到答案 通过二分的方法，可以跳过很多没有必要的比较和选择 二分算法的时间复杂度是 O (logN) 下面列出一些常见的问题类型 1. 数组的二分查找 给定一个有序的数组，查找k是否在数组中 注意：数组二分要求 数组中元素必须是有序的 对于有序的数组可以直接进行二分查找 对于无序的数组...