叶子与海的博客

1385. 两个数组间的距离值 852. 山脉数组的峰顶索引 744. 寻找比目标字母大的最小字母

二分查找简介 二分查找（Binary Search）也叫作折半查找。二分查找有两个要求，一个是数列有序，另一个是数列使用顺序存储结构（比如数组）。 或许你觉得二分查找很简单，确实，二分查找的模板简单而易理解，不过我们不能死记硬背，其中的很多细节需要我们理解和融会贯通。先引入二分查找的经典题目：LeetCode704.二分查找

时间复杂度度量 算法的运行时间涉及多种运算，度量算法的运行时间，主要是统计算法的程序步数，各种语句都有相应的程序步数。 空间复杂度度量 程序的存储空间包括两部分： 固定部分 固定部分的空间大小与输入输出的个数多少、数值的大小均无关。其主要包括存放程序指令代码的空间，常数、简单变量、定长成分（如数组元素、结构成分、对象的数据成员等）变量所占的空间等。该部分为静态空间，只需要简单的进行统计就可以估算其空间复杂度。 可变部分 该部分的空间主要包括其与问题规模有关的变量所占空间、递归工作栈所用空间，以及在算法运