background picture of the home page

230. 二叉搜索树中第 K 小的元素

230. 二叉搜索树中第 K 小的元素 230. 二叉搜索树中第 K 小的元素 🚀核心逻辑 本解法采用 二叉搜索树的中序遍历 策略: 中序遍历特性:二叉搜索树的中序遍历结果是一个 严格递增 的序列。 操作流程: 进行中序遍历(左 -> 根 -> 右)。 每访问一个节点(由小到大),计数器 coun

thumbnail of the cover of the post

236. 二叉树的最近公共祖先

236. 二叉树的最近公共祖先 236. 二叉树的最近公共祖先 核心逻辑 本解法采用 递归 的策略: 递归终止条件: 如果 root == null,说明走到底了还没找到 p 和 q ,返回 null。 如果 root 就是 p 或 q 其中一个,则直接返回 root。 递归搜索:

thumbnail of the cover of the post

173. 二叉搜索树迭代器

173. 二叉搜索树迭代器 173. 二叉搜索树迭代器 📚思路一:提前中序遍历 + 列表缓存 核心逻辑 本解法采用 提前中序遍历 的策略: 在构造函数中,使用递归对 BST 进行一次完整的中序遍历,将所有节点值按升序保存到 List<Integer> 中。 维护一个索引变量 index,初始化为

thumbnail of the cover of the post

199. 二叉树的右视图

199. 二叉树的右视图 199. 二叉树的右视图 🔥思路一:BFS(层序遍历) 核心逻辑 本解法采用 BFS(层序遍历) 的策略: 使用队列 Queue 进行标准的层序遍历。 每一层遍历时,记录当前层的节点数量 size。 遍历当前层的每个节点,只将当前层的最后一个节点(即 i == size

thumbnail of the cover of the post

103. 二叉树的锯齿形层序遍历

103. 二叉树的锯齿形层序遍历 114. 二叉树展开为链表 核心逻辑 本解法采用 BFS(层序遍历) + 层号奇偶反转 的策略: 使用队列 Queue 进行标准层序遍历,一层一层处理。 定义一个变量 k 记录当前层数(从 1 开始计数)。 对于每一层,先按从左到右的顺序收集节点值。 如果是偶数层(

thumbnail of the cover of the post

114. 二叉树展开为链表

114. 二叉树展开为链表 🔗 题目链接:114. 二叉树展开为链表 核心要点 原地修改:不能创建新的TreeNode链表,必须直接修改原二叉树的left和right指针; 顺序要求:单链表顺序 = 原二叉树前序遍历顺序(根 → 左 → 右); 指针规范:所有节点的left指针必须置为null,r

thumbnail of the cover of the post

129.求根节点到叶节点数字之和

129. 求根到叶节点数字之和 🔗题目链接:129.求根节点到叶节点数字之和 LeetCode 中等题——这道题是二叉树遍历的经典应用,核心考察「路径追踪」和「数值累加」,两种主流解法(迭代栈、递归)都很直观,适合巩固二叉树的遍历逻辑,今天就来详细拆解每一步思路,帮大家吃透这道题 🧠第一种:解题

thumbnail of the cover of the post

67. 二进制求和

LeetCode67 二进制求和解题笔记 题目原题地址:LeetCode 67.二进制求和 题目描述 给你两个二进制字符串 a 和 b,以二进制字符串的形式返回它们的和。 例:输入a="11",b="1",输出"100" 思路一:BigInteger大数类简便解法(不推荐) 解题核心思路 入参是二进

thumbnail of the cover of the post

Git-08

第 8 课:常见错误与解决方案 即使是经验丰富的开发者,也会经常遇到 Git 报错。 Git 本身并不可怕,大多数问题都有固定的原因和解决办法。 本课将学习开发中最常见的 Git 错误,以及对应的处理方案。 8.1 推送失败:Updates Were Rejected 这是新手最常见的问题。 执行:

thumbnail of the cover of the post

Git-07

第 7 课:常用高级技巧 学完前面的课程后,你已经具备了日常开发所需的 Git 基础能力。 但在真实项目中,还会经常遇到一些特殊场景: 代码写到一半要切换任务 某些文件不想提交到 Git 想查看具体修改内容 比较两个版本之间的差异 这一课将学习开发中最常用的 Git 高级技巧。 7.1 暂存当前工作

thumbnail of the cover of the post