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的面积最大

思路:

变量:左,右,最大面积

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

©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 14,348评论 0 33
  • PaaS:平台即服务。DevOps(英文Development和Operations的组合) Docker 容器引...
    恒忏阅读 2,532评论 0 0
  • list-style-position:inside/outsideinside和outside效果 JS部分 o...
    加加大叔阅读 1,462评论 0 0
  • project checklist frame the problem select a performance ...
    陆文斌阅读 1,339评论 0 0
  • 薪资经历一个快速增长期后,就会陷入停滞,伴随停滞期的往往还有瓶颈期。 一个残酷的事实是,很多人终其一生都难以走出“...
    游_游阅读 962评论 0 0