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
很弱智的题,做不出来就去吃屎吧。