news 2026/4/23 20:43:57

代码随想录算法训练营 day15-16:二叉树进阶

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
代码随想录算法训练营 day15-16:二叉树进阶

相关习题

LeetCode 110.平衡二叉树257. 二叉树的所有路径 404.左叶子之和 222.完全二叉树的节点个数 513.找树左下角的值 106.从中序与后序遍历序列构造二叉树 105.从前序与中序遍历序列构造二叉树 112. 路径总和 113. 路径总和ii

思考

递归不仅能返回值,递归还能携带状态回溯。

有时需要在递归中判断当前所在节点的深度或高度,则需要携带状态进行递归有时又需要记录多个结果,如路径问题,是否需要回溯,取决于是否要保留多条路径结果

由于Java对象总是按引用传递,所以当遇到答案有多个结果集时,需要用new拷贝后再传入总结果集,不会像c++一样默认按值传递(传拷贝)。

很多题不看当前节点,看的是子节点的身份,如叶子节点,左节点

对于null节点,在不同的题目中,null的含义不一定相同,有些题目,null是合法的终止条件,而有些题目拒绝让遍历结果走到null,null就变成了非法路径。特别在递归函数中,分清null的角色很重要。

版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/4/23 11:20:37

金融合规Agent日志深度剖析:如何用日志数据应对SOX、GDPR双重挑战?

第一章:金融合规 Agent 的审计日志在金融行业,系统操作的可追溯性与安全性至关重要。审计日志作为合规性保障的核心组件,能够记录所有关键操作的时间、主体、行为和上下文信息,为监管审查、异常检测和责任追溯提供数据支撑。审计日…

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

LeetCode 451 - 根据字符出现频率排序

文章目录 摘要描述题解答案(整体思路)第一步:统计字符频率第二步:按频率排序第三步:按排序结果拼接字符串 题解代码(Swift 可运行 Demo)题解代码分析1. 为什么用 Dictionary 统计?2.…

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

工业机器人精度检测困局突破:基于激光跟踪仪的4维评估体系构建

第一章:工业机器人Agent的精度定义与挑战工业机器人Agent在现代智能制造中承担着装配、焊接、搬运等关键任务,其操作精度直接影响产品质量与生产效率。精度通常分为**绝对精度**和**重复精度**两类:前者指机器人末端执行器到达指定目标点的实…

作者头像 李华
网站建设 2026/4/23 11:22:02

2025年中南大学计算机考研复试机试真题

2025年中南大学计算机考研复试机试真题 2025年中南大学计算机考研复试上机真题 历年中南大学计算机考研复试上机真题 历年中南大学计算机考研复试机试真题 更多学校题目开源地址:https://gitcode.com/verticallimit1/noobdream N 诺 DreamJudge 题库&#xff1…

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

如何用AI新技术绕过老牌业务,比如微信或搜索等?靠范式转移(Paradigm Shift) 去App化,接管入口 合成社交,提供超级情绪价值 生成式媒体,无限个性化 第二大脑,极致隐私与记忆

绕过微信(或类似的垄断级Super App)的核心逻辑,绝对不是“做一个更好的微信”,而是让“发消息”这个动作本身变得过时或次要。 老牌业务的护城河在于网络效应(所有人都在这里)和路径依赖(习惯&a…

作者头像 李华
网站建设 2026/4/23 14:48:47

Kdenlive v25.08.3:开源多功能视频剪辑软件

Kdenlive v25.08.3 是基于 KDE 与 ffmpeg 开发的开源视频剪辑软件,以简洁界面和强大功能为核心,整合图像调整、颜色校正、音频处理等丰富特效,适配新手入门与进阶用户的多元创作场景,无需付费即可解锁全部核心功能,助力…

作者头像 李华