1打卡题 ,一开始一个房间0个钥匙,房间可以获得钥匙,钥匙可以打开房间。生成最小连通图那种感觉
两个set,一个visited一个canvisit,退出条件
visited-canvisit=set([]),每次canvisit-visited遍历一遍添加到canvisit(|并)
2后序生成二叉排序树并层序遍历
递归生成,root为arr[-1],从左到右遍历arr到大于rootval切断,前半左子后半右子
层序遍历
3归并排序,拆到较小数组用插入
自顶向下,然后由下向上,拆分然后组合
4N皇后问题
回溯,没回好,没写过