2017-12-30

今天重点做Arrays

27. Remove element. in-place remove 这个val的所有element。剩下数字依次站队。不用管order

for loop，两个pointer，一个走这个array，一个当每次如果没看到这个数字，直接改变array中数字的index。

66. Plus one：给一串放在array里的数字。加1

思路：这题真巧妙！for loop从最后一位查，如果当前位不是9，+1，return

是9，当前变成0。如果跳出for loop说明是个99999的数字，新建一个长一位的array，第一个放1就好。

283. Move zeroes: 一串数字本来是 0 1 0 3 12要把所有0放到最后变成 1 3 12 0 0

思路：先来个counter，iterate这个list，只要看到一个非零数就放到counter所在位置

最后从counter的index到length补齐0就好

11. Container with most water 一个数列，分别代表一个横坐标，找到两个线，画一个container，使得container的面积最大

思路：

变量：左，右，最大面积

面积大小和左右边中最短的边有关。每次取左右边大的那个边，求面积。