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)