递归
si_mple_
这个作者很懒,什么都没留下…
展开
-
leetcode做题笔记1038. 从二叉搜索树到更大和树
给定一个二叉搜索树root(BST),请将它的每个节点的值替换成树中大于或者等于该节点值的所有节点值之和。提醒一下,二叉搜索树[1,null,1]原创 2023-12-04 18:18:24 · 520 阅读 · 0 评论 -
leetcode做题笔记199. 二叉树的右视图
本题考察递归在二叉树上的应用,利用递归调用上一遍历的子树将所要求的数放入栈中,最后输出答案。原创 2023-10-23 06:58:28 · 277 阅读 · 0 评论 -
leetcode做题笔记148. 排序链表
本题考察对链表的排序操作,利用归并排序即可解决,也可转换为数组后利用数组的方法解决。原创 2023-09-22 20:25:10 · 235 阅读 · 0 评论 -
leetcode做题笔记133. 克隆图
本题不断创建新节点,将原图的值存到图中。原创 2023-09-11 00:04:10 · 172 阅读 · 0 评论 -
leetcode做题笔记129. 求根节点到叶节点数字之和
本题考察二叉树的递归应用,将每个节点的数遍历完后再返回答案即可解决。原创 2023-09-07 19:52:21 · 364 阅读 · 0 评论 -
leetcode做题笔记127. 单词接龙
本题考察广度优先搜索的引用,由于判断最后一位的过程和队列的特点比较符合,故采用队列记录字符串经判断后输出最短转换序列数。原创 2023-09-06 21:48:08 · 287 阅读 · 0 评论 -
leetcode做题笔记124. 二叉树中的最大路径和
本题考察递归查找路径问题,将二叉树递归调用左右子树操作熟悉后可解决。原创 2023-09-02 20:44:51 · 434 阅读 · 0 评论 -
leetcode做题笔记117. 填充每个节点的下一个右侧节点指针 II
本题考察二叉树递归操作,将指针关系处理好即可解决。原创 2023-08-30 20:16:16 · 514 阅读 · 0 评论 -
leetcode做题笔记116. 填充每个节点的下一个右侧节点指针
本题考察递归的应用,将二叉树左子树指针指向右子树即可解决。原创 2023-08-30 20:09:25 · 393 阅读 · 0 评论 -
leetcode做题笔记115. 不同的子序列
本题考察动态规划在字符串之中的应用,考虑每一位匹配的结果调用前一位的结果即可解决。原创 2023-08-29 19:43:16 · 372 阅读 · 0 评论 -
leetcode做题笔记114. 二叉树展开为链表
本题考察二叉树的应用,利用递归转换根节点遍历完二叉树转换完即可。原创 2023-08-29 19:34:17 · 368 阅读 · 0 评论 -
leetcode做题笔记113. 路径总和 II
本题考察递归的应用,将路径中所有符合节点记录再输出即可。原创 2023-08-29 19:28:14 · 453 阅读 · 0 评论 -
leetcode做题笔记112. 路径总和
本题考察递归二叉树的操作,利用递归向左右子树遍历直到叶子节点,再判断是否路径总和为目标值得到答案。原创 2023-08-28 19:53:07 · 368 阅读 · 0 评论 -
leetcode做题笔记111. 二叉树的最小深度
本题考察二叉树计算深度,利用递归可以解决。原创 2023-08-28 19:45:30 · 385 阅读 · 0 评论 -
leetcode做题笔记110. 平衡二叉树
本题为对二叉树高度差的操作,理清左右子树关系,利用递归即可得到答案。原创 2023-08-28 19:40:01 · 525 阅读 · 0 评论 -
leetcode做题笔记107. 二叉树的层序遍历 II
本题考察二叉树层序遍历,为该类题目的变式,将排好序的二叉树调换顺序即可做出。原创 2023-08-28 19:19:07 · 445 阅读 · 0 评论 -
leetcode做题笔记106. 从中序与后序遍历序列构造二叉树
本题考察对二叉树的应用,先找到根节点,不断添加二叉树即可解决。原创 2023-08-27 21:14:04 · 306 阅读 · 0 评论 -
leetcode做题笔记104. 二叉树的最大深度
本题考察二叉树的应用,将左右子树分别递归求出最大深度输出即可。原创 2023-08-26 20:05:16 · 470 阅读 · 0 评论 -
leetcode做题笔记102. 二叉树的层序遍历
本题考察二叉树的层序遍历,利用队列的特性可以解决。原创 2023-08-26 19:54:29 · 817 阅读 · 0 评论 -
leetcode做题笔记101. 对称二叉树
本题考察二叉树相关应用,用递归解决。原创 2023-08-25 20:46:51 · 453 阅读 · 0 评论 -
leetcode做题笔记100. 相同的树
本题考察二叉树判断,利用了bfs算法将两个二叉树值全部判断得到答案。原创 2023-08-25 20:40:05 · 1092 阅读 · 0 评论 -
leetcode做题笔记99. 恢复二叉搜索树
本题考察二叉树交换值的应用,分类讨论错误的情况再加以解决即可做出。原创 2023-08-25 20:33:51 · 460 阅读 · 0 评论 -
leetcode做题笔记98. 验证二叉搜索树
本题考察二叉树的相关应用,对二叉搜索树定义理解后使用递归将每个数值记录再判断即可得到答案。原创 2023-08-25 20:28:24 · 746 阅读 · 0 评论 -
leetcode做题笔记95. 不同的二叉搜索树 II
本题考察二叉搜索树的枚举问题,利用递归分别列举左右子树可解决。原创 2023-08-22 20:10:42 · 288 阅读 · 0 评论 -
leetcode做题笔记93. 复原 IP 地址
本题考察递归的应用,将每个数可能组成地址的情况列举出来即可得到答案。原创 2023-08-21 19:30:56 · 668 阅读 · 0 评论 -
leetcode做题笔记90. 子集 II
本题考察回溯的应用,考虑重复数字,对于nums[i] == nums[i + 1]直接跳过处理即可。原创 2023-08-19 20:17:39 · 493 阅读 · 0 评论 -
leetcode做题笔记87扰乱字符串
本题考察递归的应用,利用递归交换两个子字符串或保持这两个子字符串的顺序不变判断是否为扰乱字符串。原创 2023-08-18 20:24:01 · 165 阅读 · 0 评论 -
leetcode做题笔记77组合
本题考察数组的应用,实际编写时注意考虑位置是否为最大数,若不是则需重新安排,原创 2023-08-13 21:44:55 · 230 阅读 · 0 评论 -
leetcode做题笔记60
本题考察对字符串的应用,理解如何排序并编写数字移动的代码即可解决。原创 2023-08-07 16:53:19 · 297 阅读 · 0 评论 -
leetcode做题笔记52
本题考察回溯算法的应用,考虑两个皇后之间不符合题意的情况后回溯即可得出答案。原创 2023-08-03 21:04:43 · 484 阅读 · 0 评论 -
leetcode做题笔记51
本题考察动态规划和递归的应用,需判断好皇后位置的限制条件进行递归。原创 2023-08-02 21:31:10 · 407 阅读 · 0 评论 -
leetcode做题笔记39
本题考察回溯算法的应用,利用递归将数组不断增减与目标数字比较是否相等得到答案。原创 2023-07-23 00:00:07 · 169 阅读 · 0 评论 -
leetcode做题笔记38
本题需要将问题从头开始向后递推,故采用了递归的方法,将解决问题的方法照问题的推理逻辑进行解决。原创 2023-07-21 23:42:47 · 75 阅读 · 0 评论