首页 > 代码库 > 复习2

复习2

190. Reverse Bits:原数向右移动,如果bit是1,就给结果在相应的位置加上1.

 46. Permutations:最适合这道题的dfs搜索顺序是把加一个限制条件:搜索过的数字跳过。脑子里面有个tree的模型然后去想应该搜索的顺序和条件。

100. Same Tree: 递归:检查是不是相对都是null,如果都不是null,递归检查左子树是否一样,右子树是否一样。迭代:两个stack,依次检查root,left,right。 

 

复习2