高级农民
- 积分
- 1679
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2018-12-4
- 最后登录
- 1970-1-1
|
昨天写的minumum window substring,想到了一个新解法。
早上起床implement了一下,发现还不错。
然后写了:
1)clone N-ary Tree
这个题挺常规的,N-ary Tree类型的题好几道。
N-ary Tree限制了不能用中序遍历,基于中序遍历引入的Morris Traverlsal
所以BFS, DFS(PreOrder, PostOrder)都可以写。。。递归和循环都行。。
类似的N-ary题还有,599 589 590 429
2)Clone Binary Tree With Random Pointer
这个题的常规操作HashMap..
类似的题有138 赋值链表。。。但是复制链表可以通过骚操作避开HashMap...
3) Find Nearest Right Node in Binary Tree
这个题也很常规。。。其实很多方法都能做。。BFS,DFS(PreOrder)都行。。。
Morris Traversal也能做,不过不太直观,因为涉及到Depth的计算。。
类似这种Morris Traversal烧脑题,还可以参考1022, 111, 226
|
|