news 2026/4/16 7:30:02

0x3f第13天复习 (12:40-17:45)

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
0x3f第13天复习 (12:40-17:45)
0-1背包10min8min x 边界条件
目标和 回溯10min9min x 边界条件
目标和双数组1min9min x 细节
目标和单数组2min1min x
完全背包1min1min
零钱兑换回溯4min8min x
零钱兑换递推5min10min x
二叉搜索树验证 前序2min ac4min ac4min ac2min ac
二叉搜索树验证 中序

6min x

基本没问题,记得

每次递归都要return 结果

6min ac

4min ac4min ac
二叉搜索树验证 后序

30min x 最后return min(lmin,x),

max(rmax,x)

还是有点没理解

15min ac

10min x还是不理解

(return min(lmin,x),max(rmax,x)

3min ac
找祖先 二叉树版10min ac5min ac15min x1min ac
找祖先 搜索树版10min x7min ac8min ac5min ac
右视图8min ac5min ac做了左视图3min ac
相同树7min x4min ac思考2min ac
树的深度2min ac2min ac1min ac2min ac
平衡树8min x(思路对)

5min ac

3min30 ac5min ac
对称二叉树3min ac2min ac思考

分割回文串+枚举起点

(返回所有方案)

8min x

(弄清楚枚举含义)

5min ac(有感觉但不至于大彻大悟)2min且大彻大悟

分割回文串+选不选

(返回所有方案)

15min x

(不知道怎么选)

10min 有进步
(注意不选也是有条件的)
10min

c = s[start:i+1]

子集+选不选

(所有可能)

6min ac思考ac1min ac

子集+枚举起点

(所有可能)

7min x

(模板错误,ans位置)

思考ac1min ac
电话号码枚举10min x15min x10min ac
二叉树层序遍历

13min x

(思路没问题)

3min ac2min ac
二叉树的锯齿形层序遍历10min ac3min ac思考

找树左下角的值

(左视图,反向层序遍历)

5min ac 5min ac6min ac 3min ac思考
回溯组合型(选不选)8min ac3min ac
回溯组合型(枚举)4min ac2min ac
回溯组合型Ⅲ(选不选)5min ac3min x 终止条件老是没写return
回溯组合型Ⅲ(枚举)4min ac1min ac
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/3/14 6:59:05

光的折射模拟器(斯涅尔定律演示)

<!DOCTYPE html><html lang"zh-CN"><head><meta charset"UTF-8" /><meta name"viewport" content"widthdevice-width, initial-scale1.0" /><title>光的折射模拟器</title><style>bo…

作者头像 李华
网站建设 2026/4/11 21:07:34

Requestium - 将Requests和Selenium合并在一起的自动化测试工具

Requests 是 Python 的第三方库&#xff0c;主要用于发送 http 请求&#xff0c;常用于接口自动化测试等。 Selenium 是一个用于 Web 应用程序的自动化测试工具。Selenium 测试直接运行在浏览器中&#xff0c;就像真正的用户在操作一样。 本篇介绍一款将 Requests 和 Seleniu…

作者头像 李华
网站建设 2026/4/12 15:29:58

AI 助力编程:三大算法题的代码生成与测试全流程记录

问题 1&#xff1a;汉诺塔python运行def hanoi(n, start, helper, target):if n 1:print(f"移动圆盘1从柱子{start}到柱子{target}")returnhanoi(n-1, start, target, helper)print(f"移动圆盘{n}从柱子{start}到柱子{target}")hanoi(n-1, helper, start,…

作者头像 李华
网站建设 2026/4/15 4:09:41

【课程设计/毕业设计】基于java的个人健康管理系统的设计与实现健康建议和健康管理建议【附源码、数据库、万字文档】

博主介绍&#xff1a;✌️码农一枚 &#xff0c;专注于大学生项目实战开发、讲解和毕业&#x1f6a2;文撰写修改等。全栈领域优质创作者&#xff0c;博客之星、掘金/华为云/阿里云/InfoQ等平台优质作者、专注于Java、小程序技术领域和毕业项目实战 ✌️技术范围&#xff1a;&am…

作者头像 李华