复习1

Posted 2020-08-13 Machelsky

1. Two sum: map解决，扫一遍记录位置为key，值为剩下值。

2. Add Two Numbers: 链表扫一遍， dummy node接算出来的node，跑完一个跑另一个，最后接上多出的node1

136. Single Number: 可以用map也可以用bit manipulation扫一遍A^0=A, A^A=0

7. Reverse Integer: 先判断正负，然后从末位依次往前加。如果结果超边界，为0. 

104. Maximum Depth of Binary Tree: 递归，取左右子树depth大者加上1.

344. String转char array，char首尾swap，前后夹逼。