美文网首页
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