美文网首页
2017-12-31

2017-12-31

作者: 580aa87075d3 | 来源:发表于2018-01-02 12:17 被阅读0次

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

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

相关文章

网友评论

      本文标题:2017-12-31

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