美文网首页
2017-12-30

2017-12-30

作者: 580aa87075d3 | 来源:发表于2017-12-31 03:34 被阅读0次

今天重点做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的面积最大

思路:

变量:左,右,最大面积

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

相关文章

网友评论

      本文标题:2017-12-30

      本文链接:https://www.haomeiwen.com/subject/yedggxtx.html