刷题打卡 －pxu

694. Number of Distinct Islands. How to figure out the path is tricky, need to use direction ( o: origional, u: up, d: down, l: left and r: right). Also, the sb should be added outside the dfs and check size not 0 as well.

48. Rotate Image. use temp to store the pont[i][j] and copy clockwisely;

73. Set Matrix Zeroes. Easy question.

89. Gray Code. need to find the pattern. like below analysis from http://bangbingsyb.blogspot.ca/2014/11/leetcode-gray-code.html
例举grey code序列，并找规律 :
n = 0: 0
n = 1: 0, 1
n = 2: 00, 01, 11, 10  (0, 1, 3, 2)
n = 3: 000, 001, 011, 010, 110, 111, 101, 100 (0, 1, 3, 2, 6, 7, 5, 4)
以n = 3为例，grey code中前4个包括了n = 2的所有gray code。后4个则是前4个逆序后加上2^2。

推广：n = i的grey code的前一半包括了n = i-1的所有grey code，而后一半则为前一半逆序后家上2^(i-1)。

240. Search a 2D Matrix II， AC, yeah!!!!!!

199. Binary Tree Right Side View. Almost AC. for the queue empty check, was using if instead of while and only get one node as the result. Also, the queue size should be set to the variable before the for loop. cheers!

380. Insert Delete GetRandom O(1). tricky is how to make list running time O(1). Got the tricky from http://www.cnblogs.com/grandyang/p/5740864.html:
这道题让我们在常数时间范围内实现插入删除和获得随机数操作，如果这道题没有常数时间的限制，那么将会是一道非常简单的题，我们直接用一个set就可以搞定所有的操作。但是由于时间的限制，我们无法在常数时间内实现获取随机数，所以只能另辟蹊径。此题的正确解法是利用到了一个一维数组和一个哈希表，其中数组用来保存数字，哈希表用来建立每个数字和其在数组中的位置之间的映射，对于插入操作，我们先看这个数字是否已经在哈希表中存在，如果存在的话直接返回false，不存在的话，我们将其插入到数组的末尾，然后建立数字和其位置的映射。删除操作是比较tricky的，我们还是要先判断其是否在哈希表里，如果没有，直接返回false。由于哈希表的删除是常数时间的，而数组并不是，为了使数组删除也能常数级，我们实际上将要删除的数字和数组的最后一个数字调换个位置，然后修改对应的哈希表中的值，这样我们只需要删除数组的最后一个元素即可，保证了常数时间内的删除。而返回随机数对于数组来说就很简单了，我们只要随机生成一个位置，返回该位置上的数字即可，参见代码如下：

451. Sort Characters By Frequency. used bucket sort to make the optimal time complexity

537. Complex Number Multiplication  . make sure the formula is good.

662. Maximum Width of Binary Tree. used two queues, one for the level order , the other for storing the position.