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

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