当前位置：首页 > news >正文

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

news 2026/3/26 22:12:03

二叉搜索树验证前序	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