摘要：
题目： 给定一个由整数组成的非空数组所表示的非负整数，在该数的基础上加一。 最高位数字存放在数组的首位， 数组中每个元素只存储一个数字。 你可以假设除了整数 0 之外，这个整数不会以零开头。 示例 1: 示例 2: 解答： 阅读全文
摘要：
题目： 给定一个整数数组 nums ，找到一个具有最大和的连续子数组（子数组最少包含一个元素），返回其最大和。 示例: 解答： 阅读全文
摘要：
题目： 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 1: 示例 2: 示例 3: 示例 4: 解答： 阅读全文
摘要：
题目： 给定一个数组 nums 和一个值 val，你需要原地移除所有数值等于 val 的元素，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 元素的顺序可以改变。你不需要考虑数组中超出新长度后面的元素。 示例 1: 示例 2: 说 阅读全文
摘要：
题目： 给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。 不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。 示例 1: 示例 2: 说明: 为什么返回数值是整数，但输出的答案是数组呢? 请注意，输入数组是以“ 阅读全文
摘要：
题目： 给定一个整数数组 nums 和一个目标值 target，请你在该数组中找出和为目标值的那 两个 整数，并返回他们的数组下标。 你可以假设每种输入只会对应一个答案。但是，你不能重复利用这个数组中同样的元素。 示例: 解答： 阅读全文
摘要：
大O表示法指出了在最糟情况下的运行时间。比较操作数，指出了算法运行时间的增速 常见的大O运行时间 O(logn)：也叫对数时间，包括二分查找 O(n)：也叫线性时间，包括简单查找 O(nlogn)：包括快速排序 O(n^2)：包括选择排序 O(n!)：包括旅行商问题 O(logn)：也叫对数时间，包 阅读全文
摘要：
时间复杂度：O(logn) 在一个区间[l,h]中查找，起初l=0，h=n-1.然后用区间的中间值m=[(l+h)/2]来测试函数f。根据前面的计算结果，查找空间缩小为[l,m]或[m+1,h]。注意，在计算m的时候向下取整，这样，第二个区间就永远不会为空，第一个也是。在[log2(n)]次迭代后， 阅读全文