0x3f第十天复习（考研日2）（9.18-12.30,14.00-15.00）

二叉搜索树验证 前序	2min ac	4min ac	4min ac	1min ac
二叉搜索树验证 中序	6min x 基本没问题，记得 每次递归都要return 结果	6min ac	4min ac	3min ac
二叉搜索树验证 后序	30min x 最后return min(lmin,x), max(rmax,x) 还是有点没理解	15min ac	10min x还是不理解 (return min(lmin,x),max(rmax,x)	7min ac
找祖先 二叉树版	10min ac	5min ac	15min x	5min ac
找祖先 搜索树版	10min x	7min ac	8min ac	4min ac
右视图	8min ac	5min ac	做了左视图	思考
相同树	7min x	4min ac	思考	思考
树的深度	2min ac	2min ac	1min ac	思考
平衡树	8min x（思路对）	5min ac	3min30 ac	3min28 ac
对称二叉树	3min ac	2min ac	思考
重排链表很乱版	7min ac	思考ac	思考	思考
k个一组反转链表	7min ac	思考ac	思考	思考
lowerbound	7min ac	思考ac	思考	思考
链表取中间节点	1min ac	思考ac	思考	思考
反转链表	1min ac	多此一举	思考	思考
删除所有重复节点	20min x （完全没思路）	10min ac	思考	2min ac
长度最小子数组	7min ac	思考	思考
分割回文串+枚举起点 （返回所有方案）	8min x （弄清楚枚举含义）	5min ac（有感觉但不至于大彻大悟）	5min ac
分割回文串+选不选 （返回所有方案）	15min x （不知道怎么选）	10min 有进步 （注意不选也是有条件的）	9min
子集+选不选 （所有可能）	6min ac	思考ac	1min ac
子集+枚举起点 （所有可能）	7min x (模板错误,ans位置)	思考ac	1min ac
电话号码枚举	10min x	15min x	7min ac
二叉树层序遍历	13min x （思路没问题）	3min ac	思考
二叉树的锯齿形层序遍历	10min ac	3min ac	思考
找树左下角的值 (左视图，反向层序遍历）	5min ac 5min ac	6min ac 3min ac	思考
回溯组合型（选不选）	8min ac	4min ac
回溯组合型（枚举）	4min ac	思考
回溯组合型Ⅲ（选不选）	5min ac	7min ac
回溯组合型Ⅲ（枚举）	4min ac	思考
-------------------------------	-------------------------------------	-----------	--------------------------------
打家劫舍回溯	13min x 函数作用理解不到位
打家劫舍记忆	2min ac
打家劫舍递推	8min ac
打家劫舍空间优化	1min ac
N皇后	40min 大致没问题
回溯之括号匹配	7min ac

记录一下第一次写N皇后，写了四十分钟，总体思路没问题，三处细节

先总结我的思路

1.想清楚dfs的变量，r和s，r是当前的行，s剩余可选的列

2.怎么给s赋初值

3.什么时候会出现c，c就是从s里选

4.isValid函数参数r和c，R和C是什么，怎么通过r和c得到R和C

for R in range（r）：

C = path【R】

5.ans.append怎么写

答案是 ans.append( ['.'*c+'Q'+'.'*(n-c-1) for c in path ] )

我写的ans.append( ['.'*c+'Q'+'.'*(n-c-1) ] for c in path)