刷题记录+思路分析贴

看到有人的帖子名字是 刷题保智商，我想我也应该来保一下，保持着刷题的习惯吧，先从top 100开始刷，顺便记录思路吧：

- 19. Remove Nth Node From End of List

用dummy pointer和双指针，来呀，你来追我啊，追到了就让你heiheihei

- 538. Convert BST to Greater Tree

比BST一个node大的实际上就是它右边的所有，其实有点类似于 inorder traversal，右 根 左，借助一个全局变量来记录当前的sum，完毕

- 70. Climbing Stairs

斐波拉契数列dp化

671. Second Minimum Node In a Binary Tree

- 相当于用两个全局变量记录，一个记录这颗树中的最小值，也就是整颗树的顶点，然后traverse树，一旦有遇到比最小值大，同时又小于上一个记录的的比最小值大的值时候更新，traverse结束，给结果。

4. Median of Two Sorted Arrays

转成找array A和B 第k小的元素：
- O (M +N ) 类似merge sort 两个指针从头往后一个一个找
- O(log(M+N)) 每次比较A 和 B的 k/2元素大小，从而可以抛去一段

461. Hamming Distance

首先两个数做异或操作，这个数就包含两个数之间相差的1，然后求这个数的hamming weight，可以用它跟（它自身-1）来求&，最后看要做多少次这样的操作，wikipedia配备算法
https://en.wikipedia.org/wiki/Hamming_distance#Algorithm_example


463. Island Perimeter

画个图观察一下，实际上岛的周长是格子数量*4 - 每个1的格子的邻居数量。


543. Diameter of Binary Tree

可以针对每个节点来求最长的diameter，针对每个节点最长的一定是要过它的，所以针对一个节点，求出左右深度加起来就是过这个节点最长的，用全局变量来记录它，然后traverse 树，一有更大的就更新，这样就可以求出

歪个楼,lz能介绍下ub的情况吗- -。。