2017-12-31

26. Remove duplicates from sorted array 

Remove的题都很套路,找两个pointer,一个pointer过array,每次只要array的这个数字不等于另一个pointer的数字(“新”array)就把数字加到“新”array的后面(说明没重复)

73. Set Matrix Zeroes

一个m*n的matrix,发现哪个是0,把整行和列都搞成0

思路:搞两个boolean array, 比如row 2有个0,row的array中2的位置就是true。col同理。

两个for loop一个删row一个删col,发现row的哪个是true就整row删掉。

13. Roman to Integer

如果I X 和C出现在比他们大的数字的前面,要做减法。

先依次算出每个字母对应的数字之和。如果string的indexOf(IX)不等于-1,说明这个substring出现过,就可以减掉两个I的值(因为先前已经错误的加过一次了)

344. Reverse String

很弱智的题,做不出来就去吃屎吧。

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

推荐阅读更多精彩内容

  • 背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪:刷leetcod...
    土汪阅读 12,792评论 0 33
  • 姓名:陈芬 公司:宁波慈星股份有限公司 宁波盛和塾《六项精进》224期学员,利他二组学员 【日精进打卡第299天】...
    龙芬浩阅读 174评论 0 0
  • urls.py views.py template-login template-index
    赖三石阅读 3,304评论 0 0
  • 不服气小姐是一位刚上大一的女生,学习播音主持专业。从小到大,她一直有一个愿望,就是希望不再听到别人讨论评价她说话的...
    行走着的输出者阅读 1,900评论 0 1
  • 如果你想成功,你就得独自一人走下去,孤孤单单的走完你的一生没人能帮得了你,哪怕是你的家人和那些你所谓的朋友
    秦鹏_e645阅读 304评论 0 0