脱线森林`

2022年12月26日

代码随想录算法训练营Day25|216. 组合总和 III、17. 电话号码的字母组合

摘要：代码随想录算法训练营Day25|216. 组合总和 III、17. 电话号码的字母组合 216. 组合总和 III 216. 组合总和 III 与「77.组合」类似，但区别在于题干要求的变化：只使用数字1到9：遍历范围说明N叉树的宽度，这说明递归每层遍历的上限即为9。每个数字最多使用一次：不包阅读全文

posted @ 2022-12-26 09:39 脱线森林` 阅读(516) 评论(0) 推荐(0) 编辑

代码随想录算法训练营Day24|77. 组合

摘要：代码随想录算法训练营Day24|77. 组合回溯基础回溯的本质是穷举，穷举所有可能，然后选出我们想要的答案，常见的问题类型为：组合问题：N个数里面按一定规则找出k个数的集合切割问题：一个字符串按一定规则有几种切割方式子集问题：一个N个数的集合里有多少符合条件的子集排列问题：N个数按一定规阅读全文

posted @ 2022-12-26 09:38 脱线森林` 阅读(160) 评论(0) 推荐(0) 编辑

2022年12月23日

代码随想录算法训练营Day23|669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树

摘要：代码随想录算法训练营Day23|669. 修剪二叉搜索树、108. 将有序数组转换为二叉搜索树、538. 把二叉搜索树转换为累加树 669. 修剪二叉搜索树与删除节点类似，但不需要讨论左/右孩子节点是否为空：原因在于删除节点时，如果左右孩子均非空，需要把左孩子挂在右孩子的最左叶子节点上。但如阅读全文

posted @ 2022-12-23 21:36 脱线森林` 阅读(572) 评论(0) 推荐(0) 编辑

代码随想录算法训练营Day22|235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点

摘要：代码随想录算法训练营Day22|235. 二叉搜索树的最近公共祖先、701. 二叉搜索树中的插入操作、450. 删除二叉搜索树中的节点 235. 二叉搜索树的最近公共祖先 235. 二叉搜索树的最近公共祖先首先题目要求：所有节点的值都是唯一的。 p、q 为不同节点且均存在于给定的二叉搜索树中。阅读全文

posted @ 2022-12-23 21:35 脱线森林` 阅读(571) 评论(0) 推荐(0) 编辑

代码随想录算法训练营Day21|530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先

摘要：代码随想录算法训练营Day21|530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先 530. 二叉搜索树的最小绝对差 530. 二叉搜索树的最小绝对差利用二叉搜索树递增且有序的性质，将问题转化为在一个有序数组上求两个数最小差值的问题。 /** * Def 阅读全文

posted @ 2022-12-23 21:35 脱线森林` 阅读(583) 评论(0) 推荐(0) 编辑

代码随想录算法训练营Day20|654. 最大二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树

摘要：代码随想录算法训练营Day20|654. 最大二叉树、700. 二叉搜索树中的搜索、98. 验证二叉搜索树 654. 最大二叉树 654. 最大二叉树注意题干信息：整数数组 nums元素不重复：元素不重复意味着可以通过元素值唯一确定一个数组下标。并且题目罗列了样例的递归过程，能明显发现递归函数阅读全文

posted @ 2022-12-23 21:05 脱线森林` 阅读(614) 评论(0) 推荐(0) 编辑

2022年12月11日

代码随想录算法训练营Day18|513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树

摘要：代码随想录算法训练营Day18|513. 找树左下角的值、112. 路径总和、106. 从中序与后序遍历序列构造二叉树 513. 找树左下角的值 513. 找树左下角的值假设二叉树中至少有一个节点。因此排除了根节点为空的情况，我们在层序遍历插入根节点是不用考虑异常情况。 /** * Definit 阅读全文

posted @ 2022-12-11 20:27 脱线森林` 阅读(957) 评论(0) 推荐(0) 编辑

2022年12月8日

代码随想录算法训练营Day17|110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和

摘要：代码随想录算法训练营Day17|110. 平衡二叉树、257. 二叉树的所有路径、404. 左叶子之和 110. 平衡二叉树 110. 平衡二叉树本题要比较左右子树的高度，首先明确高度和深度的区别：二叉树节点的深度：指从根节点到该节点的最长简单路径边的条数。二叉树节点的高度：指从该节点到叶子节阅读全文

posted @ 2022-12-08 20:59 脱线森林` 阅读(1055) 评论(0) 推荐(0) 编辑

2022年12月6日

代码随想录算法训练营Day16| 104. 二叉树的最大深度、559.n叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数

摘要：代码随想录算法训练营Day16| 104. 二叉树的最大深度、559.n叉树的最大深度、111. 二叉树的最小深度、222. 完全二叉树的节点个数 104. 二叉树的最大深度 104. 二叉树的最大深度而根节点的高度就是二叉树的最大深度。 ①递归法我们使用「左右中」的后序遍历方式求根节点的高度。阅读全文

posted @ 2022-12-06 23:45 脱线森林` 阅读(1167) 评论(0) 推荐(0) 编辑

2022年12月1日

代码随想录算法训练营Day15|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树

摘要：代码随想录算法训练营Day15|102. 二叉树的层序遍历、226. 翻转二叉树、101. 对称二叉树 102. 二叉树的层序遍历 102. 二叉树的层序遍历需要借用一个辅助数据结构即队列来实现，队列先进先出，符合一层一层遍历的逻辑，而是用栈先进后出适合模拟深度优先遍历也就是递归的逻辑。而这种层阅读全文

posted @ 2022-12-01 10:24 脱线森林` 阅读(1470) 评论(0) 推荐(0) 编辑

公告