A793488316的博客

尺取法（ps：参考书籍：挑战程序设计）尺取法：尺取法通常是对数组保存一对下标，即所选取的区间的左右端点，然后根据实际情况不断地推进区间左右端点以得出答案。是我们经常需要用到技巧。 （尺取法还是比较好懂的）什么情况下能使用尺取法?如果题目要求，给出一个数列，求其中一段连续的子序列的总和要大于/或小于等一个数值，然后要求出最小的长度。换句话说，必须得是连续的一段子序列：就像它的名字，尺取，...

二分搜索（ps：参考书籍：挑战程序设计）二分法查找：通过不断缩小解存在的范围，在有序数组中查找特定元素的搜索算法。经常可见 二分法 与其他算法结合的题目二分法的思路：（1）首先，从数组的中间开始搜索，如果该位置的值刚好是目标，则表示找到，结束搜索。（2）如果第一步的搜索到的值 大于目标，则把数组分成两半，在数组右边区域查找，然后重复步骤（1）的操作。如果第一步的搜索到的值 小于目标，...