Gray Code:
这道题说白了就是求1-n对应的格雷码,只要知道gray[i]=i^(i>>1)这个基本公式即可。
给出小于n的所有数字的字典序数组,如[1,10,11,12,13,2,3,4,5,6,7,8,9](n=13)。这道题我用的是深搜,不过看discuss,更快的是用迭代,直接循环n次,每次把数字按指定规律变化即可
Binary Search Tree Iterator:
要求自己设计一个二叉搜索树的迭代器,ite.next()返回下一个最小的值。
之前一直是树本身有parent节点,现在需要自己记录。解决方法就是,从根节点往左子节点一直遍历,途径的所有节点全部入栈,查找时就返回栈顶元素即可,不过需要注意,栈顶元素弹出后,需要处理其右子节点。