190. Reverse Bits:原数向右移动,如果bit是1,就给结果在相应的位置加上1.
46. Permutations:最适合这道题的dfs搜索顺序是把加一个限制条件:搜索过的数字跳过。脑子里面有个tree的模型然后去想应该搜索的顺序和条件。
100. Same Tree: 递归:检查是不是相对都是null,如果都不是null,递归检查左子树是否一样,右子树是否一样。迭代:两个stack,依次检查root,left,right。
141. Linked List Cycle: 1.用set来检查有没有遇到过的node,如果遇到了就是cycle 2.快慢指针,一个2step,一个1step。如果有cycle那么肯定有一个点fast和slow会相遇。https://en.wikipedia.org/wiki/Cycle_detection