今天重点做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的面积最大
思路:
变量:左,右,最大面积
面积大小和左右边中最短的边有关。每次取左右边大的那个边,求面积。
网友评论