算法时间 I
1. 移动零
给定一个数组 nums，编写一个函数将所有 0 移动到数组的末尾，同事保持非零元素的相对顺序。
示例：
输入：[0, 1, 0, 3, 12]
输出：[1, 3, 12, 0, 0]
说明：
- 必须在原数组上操作，不能拷贝额外的数组
- 尽量减少操作次数
解题思路：
- 设置变量 j = 0，顺序遍历数组，当遍历到元素 ≠ 0 时，将 nums[j] = nums[i]，nums[i] = 0, 并且 j++。
2. 盛最多水的容器
给定一个长度为 n 的整数数组 height 。有 n 条垂线，第 i 条线的两个端点是 (i, 0) 和 (i, height[i]) 。
找出其中的两条线，使得它们与 x 轴共同构成的容器可以容纳最多的水。
返回容器可以储存的最大水量。
说明：你不能倾斜容器。
链接
解题思路：
- 设定左右两边下标分别为 i = 0， j = height.length
- 在 i < j 的前提下，比较矮的下标 向左（j--）或向右（i++）移动一位，并计算面积，得出最大值
解题原理：
由于面积是宽度与高度的乘积，在两边向内收缩的循环中，只有高度增加的时候面积才有可能增大，所以我们寻找高度比较矮的边间寻找可以使之增大的下标，以求能够找到更大面积的可能性。
3. 爬楼梯
假设你正在爬楼梯。需要 n 阶你才能到达楼顶。
每次你可以爬 1 或 2 个台阶。你有多少种不同的方法可以爬到楼顶呢？
原题
解题思路：
- 一级台阶 1，二级台阶 2， 三级台阶可以从1级台阶直接上或者从2级台阶走一步上。
- 4 级台阶 从3 级走一步或者从 2级走两步，所以4级台阶是上2级和3三级台阶方法的总和
- 所以 n 级台阶 即 (n - 1) + (n - 2)
- 使用循环累加的方式，算出 n 的值
4. 三数之和
给你一个包含 n 个整数的数组 nums，判断 nums 中是否存在三个元素 a，b，c ，使得 a + b + c = 0 ？请你找出所有和为 0 且不重复的三元组。
注意：答案中不可以包含重复的三元组。
原题
解题思路：
- a + b + c = 0 等价于 b + c = -a
- 建立循环，k = 0，锚定 target = nums[k]
- 建立左右指针 i = k + 1, j = nums.length - 1，当 nums[i] + nums[j] = - target 时，则找到目标
- 要使用双指针夹逼，则需要先对数组进行排序。
- 当双指针之和大于target 时，则右指针左移，减小合值。
- 当双指针之和小于target 时，则左指针右移，增大合值。
- 当找到符合的值后，左右指针各向中间移动若干位，需保证移动后，下一位与移动前的值是不同的，防止重复。
- i >= j 的时候，进行一下次循环，k ++
5. 反转链表
给你单链表的头节点 head ，请你反转链表，并返回反转后的链表。
原题
思路：
- 取出上一个 pre = null， 当前 current = head，下一个 next = current.next，
- 循环，当current == null 退出循环
- current.next = pre
- pre = current
- current = next
- 最后返回pre
6. 环形链表
给你一个链表的头节点 head ，判断链表中是否有环。
如果链表中有某个节点，可以通过连续跟踪 next 指针再次到达，则链表中存在环。 为了表示给定链表中的环，评测系统内部使用整数 pos 来表示链表尾连接到链表中的位置（索引从 0 开始）。注意：pos 不作为参数进行传递 。仅仅是为了标识链表的实际情况。
如果链表中存在环 ，则返回 true 。 否则，返回 false 。
原题
解题思路
- 使用双指针，i 每次走一格，j 每次走两格
- 当指针重叠，说明有环
7. 删除有序数组中的重复项
给你一个 升序排列 的数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。元素的 相对顺序 应该保持 一致 。
由于在某些语言中不能改变数组的长度，所以必须将结果放在数组nums的第一部分。更规范地说，如果在删除重复项之后有 k 个元素，那么 nums 的前 k 个元素应该保存最终结果。
将最终结果插入 nums 的前 k 个位置后返回 k 。
不要使用额外的空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。
原题
解题思路：
- 设定初始 k = 0
- 向后遍历并比较，如果 nums[k] != nums[i]；则 nums[++k] = nums[i]
- 最终返回 k + 1,表示数组长度
