中级农民
- 积分
- 102
- 大米
- 颗
- 鳄梨
- 个
- 水井
- 尺
- 蓝莓
- 颗
- 萝卜
- 根
- 小米
- 粒
- 学分
- 个
- 注册时间
- 2018-9-20
- 最后登录
- 1970-1-1
|
题目还在审核中,不过还是按原计划打卡更新一下
9/26/2018
1. convert BST to Greater Tree
BST的node投影到地面,其实就是从小到大的排列
2. Find leaves of Binary Tree
把每个node的height算好(叶子高为1作为起点)dfs进行计算,之后把一样的height的点push作为list push进results,
3. Binary Tree upside down
dfs divide and conquer
4. Inorder successor in BST
divide and conquer, 如果找的点在左边,那successor就在根。如果找的点在根或者右边,那就继续在右边找successor
5. walls and gates
bfs 灌水法
补充内容 (2018-9-27 12:09):
第一天 |
|