- 博客(25)
- 收藏
- 关注
原创 leetcode 17. 电话号码的字母组合 刷题笔记
给出数字到字母的映射如下(与电话按键相同)。注意 1 不对应任何字母。的字符串,返回所有它能表示的字母组合。
2026-03-21 12:29:42
37
原创 leetcode 337. 打家劫舍 III 刷题笔记
之外,每栋房子有且只有一个“父“房子与之相连。一番侦察之后,聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。小偷又发现了一个新的可行窃的地区。这个地区只有一个入口,我们称之为。小偷一晚能够盗取的最高金额 3 + 3 + 1 = 7。小偷一晚能够盗取的最高金额 4 + 5 = 9。,小偷能够盗取的最高金额。
2026-03-04 09:03:17
30
原创 leetcode 198. 打家劫舍 刷题笔记
DP动态规划还有一个需要注意的是初始化,在这个题里面观察这个公式,发现应该有 i >= 2,也就是需要给 f[0] 和 f[1] 初始化。每间房内都藏有一定的现金,影响你偷窃的唯一制约因素就是相邻的房屋装有相互连通的防盗系统,偷窃 1 号房屋 (金额 = 2), 偷窃 3 号房屋 (金额 = 9),接着偷窃 5 号房屋 (金额 = 1)。偷窃 1 号房屋 (金额 = 1) ,然后偷窃 3 号房屋 (金额 = 3)。偷窃到的最高金额 = 2 + 9 + 1 = 12。,一夜之内能够偷窃到的最高金额。
2026-03-03 10:29:25
29
原创 leetcode 4. 寻找两个正序数组的中位数 刷题笔记
vector定义不要用vector<int>a(m+n),否则一开始里面就有m+n个0,引入了一堆0,合并数组 = [1,2,3,4] ,中位数 (2 + 3) / 2 = 2.5。题目分析:排个序,然后直接中位数,这样一定是线性时间复杂度。注意:双指针是这样子的,不是嵌套(好久没写),合并数组 = [1,2,3] ,中位数 2。请你找出并返回这两个正序数组的。最后return那里注意除以浮点数。的正序(从小到大)数组。算法的时间复杂度应该为。
2026-03-01 22:44:28
40
原创 leetcode 207. 课程表 刷题笔记
总共有 2 门课程。学习课程 1 之前,你需要先完成课程 0;并且学习课程 0 之前,你还应先完成课程 1。来做,拓扑排序就是从入度为0出发,一个一个把当前节点剔除出去,对应的节点的入度减一。总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。在选修某些课程之前需要一些先修课程。请你判断是否可能完成所有课程的学习?题目分析:就是找环?这里还有个纯DFS找环的做法。,表示如果要学习课程。
2026-02-28 14:51:47
62
原创 leetcode 124. 二叉树中的最大路径和 刷题笔记
二叉树中的被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。该路径节点,且不一定经过根节点。是路径中各节点值的总和。给你一个二叉树的根节点root,返回其。6最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 642最优路径是 15 -> 20 -> 7 ,路径和为 15 + 20 + 7 = 42。
2026-02-28 13:49:01
57
原创 leetcode 236. 二叉树的最近公共祖先 刷题笔记
采用后序遍历的原因是:我们需要先处理左右子树,得到子树中是否包含目标节点 p 或 q 的信息,然后才能根据这些信息判断当前节点是否为最近公共祖先。中最近公共祖先的定义为:“对于有根树 T 的两个节点 p、q,最近公共祖先表示为一个节点 x,满足 x 是 p、q 的祖先且 x 的深度尽可能大(给定一个二叉树, 找到该树中两个指定节点的最近公共祖先。节点 5 和节点 1 的最近公共祖先是节点 3。节点 5 和节点 4 的最近公共祖先是节点 5。因为根据定义最近公共祖先节点可以为节点本身。
2026-02-22 11:29:15
68
原创 leetcode 437. 路径总和 III 刷题笔记
,也就是说这个路径只能是从上往下走,不能下去到子节点后再返回父节点,即不会出现V字状路径,只会有一字路径。不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。是说代码一边走一边确定当前的和要想凑到恰好等于targetSum,需要一个和是。是加了一路的,代码返回的时候就会一个一个的减去之前加上去的值,回到还没加的状态。(每个递归层有独立的副本),递归返回后自动回到当前层的原始值,无需手动修改。需要回溯,是说代码是先一路往左走,直到走到最左下的子节点,这个时候。
2026-02-11 17:13:05
297
原创 leetcode 146. LRU 缓存 刷题笔记
/ 该操作会使得关键字 2 作废,缓存是 {1=1, 3=3}lRUCache.put(4, 4);// 该操作会使得关键字 1 作废,缓存是 {4=4, 3=3}lRUCache.put(2, 2);// 缓存是 {1=1, 2=2}// 返回 -1 (未找到)lRUCache.get(1);// 返回 -1 (未找到)lRUCache.put(1, 1);// 缓存是 {1=1}lRUCache.get(1);请你设计并实现一个满足。的平均时间复杂度运行。
2026-02-10 23:12:10
351
原创 leetcode 23. 合并 K 个升序链表 刷题笔记
请你将所有链表合并到一个升序链表中,返回合并后的链表。给你一个链表数组,每个链表都已经按升序排列。将它们合并到一个有序链表中得到。
2026-02-07 12:42:34
35
原创 leetcode 25. K 个一组翻转链表 刷题笔记
是一个正整数,它的值小于或等于链表的长度。你不能只是单纯的改变节点内部的值,而是需要实际进行节点交换。的整数倍,那么请将最后剩余的节点保持原有顺序。个节点一组进行翻转,请你返回修改后的链表。额外内存空间的算法解决此问题吗?
2026-02-06 17:07:12
30
原创 leetcode 42. 接雨水 刷题笔记
上面是由数组 [0,1,0,2,1,0,1,3,2,1,2,1] 表示的高度图,在这种情况下,可以接 6 个单位的雨水(蓝色部分表示雨水)。里面一层检查和以往最大值的关系,当前高度小于历史最大值形成水坑,大于的话就更新历史最大值。的柱子的高度图,计算按此排列的柱子,下雨之后能接多少雨水。右边现在的墙是 20米 高 (h[right])。左边现在的墙是 10米 高 (h[left])。题目分析:外层选短的一边来处理可以这么理解。个非负整数表示每个宽度为。中间有很多未知的柱子。
2026-02-05 10:06:29
32
原创 leetcode 437. 路径总和 III 刷题笔记
不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。和等于 8 的路径有 3 条,如图所示。,求该二叉树里节点值之和等于。给定一个二叉树的根节点。
2026-02-04 08:44:11
31
原创 leetcode 124. 二叉树中的最大路径和 刷题笔记
被定义为一条节点序列,序列中每对相邻节点之间都存在一条边。同一个节点在一条路径序列中。最优路径是 15 -> 20 -> 7 ,路径和为 15 + 20 + 7 = 42。最优路径是 2 -> 1 -> 3 ,路径和为 2 + 1 + 3 = 6。节点,且不一定经过根节点。是路径中各节点值的总和。给你一个二叉树的根节点。
2026-02-04 08:43:42
31
原创 leetcode 230. 二叉搜索树中第 K 小的元素 刷题笔记
给定一个二叉搜索树的根节点root,和一个整数k,请你设计一个算法查找其中第k小的元素(k从 1 开始计数)。13n。
2026-01-26 10:15:37
185
原创 leetcode 199. 二叉树的右视图 刷题笔记
想象自己站在它的右侧,按照从顶部到底部的顺序,返回从右侧所能看到的节点值。类似于二叉树的层序遍历,只记录。
2026-01-26 10:15:20
227
原创 leetcode 105. 从前序与中序遍历序列构造二叉树 刷题笔记
:一旦我们要到了根节点,在inorder数组中,根节点。,请构造二叉树并返回其根节点。,右边的所有元素都属于。
2026-01-25 17:37:03
331
原创 leetcode 114. 二叉树展开为链表 刷题笔记
的先序来遍历并尝试构造原地先序链表,发现是比较蹩脚的,比如遍历到1的时候,想把1的右指针指向2(这样1->2这个先序链表就构造好了),但是1的右指针本身已经指向5了,所以直接修改指针行不通,要先把5。题目分析:构造一个先序遍历的链表,而且还要求。为了让左孩子先出来处理,我们必须。我们可以先复习一下栈实现的先序遍历,看了答案也可以不用辅助数组和栈而是用。这样就可以直接修改,没有之前的覆盖。额外空间)展开这棵树吗?实现,但是需要倒着来,即。栈实现的先序遍历代码如下。你可以使用原地算法(
2026-01-25 16:22:08
849
原创 leetcode 98. 验证二叉搜索树 刷题笔记
每个节点都满足大于左节点而小于右节点,按此依据应该判断为是BST,但是3却小于5,实际上不是BST。如下图顺序:1 2 3 5 6 7 8 9 10 12 13 14 15 16。所以不能只是检查每个节点的值是否满足大于左节点而小于右节点,例如这种情况会失效。根节点的值是 5 ,但是右子节点的值是 4。,判断其是否是一个有效的二叉搜索树。当子节点再往下走时,他会把。给你一个二叉树的根节点。
2026-01-24 11:50:35
393
原创 leetcode 108. 将有序数组转换为二叉搜索树 刷题笔记
题目分析:由于数组是递增的,只要从中点断开来建树,那么一定满足左子树所有值<根节点<右子树所有值。而在正中间断开是为了满足。,然后使用递归,层层下放,每一层的每一个根节点都选了中点。这样就保证了整棵树的每一个局部都是平衡的。[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。排列,请你将其转换为一棵 平衡 二叉搜索树。
2026-01-24 10:10:48
124
原创 leetcode 543. 二叉树的直径 刷题笔记
因为对于树中的每一个节点(共 N 个),都调用了一次辅助函数,把该节点底下的所有子孙(最坏情况也是 N 个)重新遍历了一遍,导致总运算量变成了。3 ,取路径 [4,2,1,3] 或 [5,2,1,3] 的长度。优化思路:在计算深度回来的路上,顺便把直径给计算了。这条路径可能经过也可能不经过根节点。是指树中任意两个节点之间最长路径的。给你一棵二叉树的根节点,返回该树的。但是目前代码的时间复杂度为。由它们之间边数表示。
2026-01-23 14:34:09
361
原创 leetcode 226. 翻转二叉树 刷题笔记
题目所给两个示例二叉树都是轴对称的,发现就算不是轴对称,如果每个节点都交换左右节点即可完成二叉树的镜面翻转。给你一棵二叉树的根节点。这棵二叉树,并返回其。
2026-01-22 16:47:00
214
原创 leetcode 101. 对称二叉树 刷题笔记
摘要:题目要求判断二叉树是否轴对称。通过递归比较左右子树,检查左子树的左节点与右子树的右节点、左子树的右节点与右子树的左节点是否对称。示例1中对称的树返回true,示例2中不对称的树返回false。算法使用深度优先搜索,时间复杂度O(n),空间复杂度O(n)(递归栈空间)。
2026-01-22 16:26:02
225
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人
RSS订阅