LeetCode
文章平均质量分 50
syseptember
一步一脚印,一辛一苦甜
展开
-
LeetCode110. 平衡二叉树
①终止条件:当左右子树高度差超过1时返回false;递归到空节点和叶子节点时,由于空节点和叶子节点都满足平衡二叉树的条件,所以直接返回true。只有每个节点的左右子树高度差不超过1才是平衡二叉树,因此可以递归解决。②转换为子问题:判断它的左、右子树是否都为平衡二叉树。原创 2023-06-04 12:55:43 · 64 阅读 · 0 评论 -
LeetCode226. 翻转二叉树
②转换为子问题:翻转二叉树等于翻转左子树和右子树,并且将左子树根的值和右子树根的值交换。①终止条件:递归到空节点直接返回。原创 2023-06-04 12:44:49 · 65 阅读 · 0 评论 -
KY11 二叉树构建
如果遇见字母,该字母始终都是当前树的根。如果遇见'#',则表示当前树的子树为空,所以将所给字符串前序转换为二叉树可以通过递归求解。②递归的终止条件----遍历字符串时遇见'#',说明当前节点为NULL,直接返回。先构建当前树根,再构建左子树,最后构建右子树。根据题目所给输入,我们可以构建出二叉树。原创 2023-06-01 16:42:02 · 62 阅读 · 0 评论 -
LeetCode572. 另一棵树的子树
①递归的大问题化小----判断c是否为a子树可以转换为判断c是否为a左子树的子树或者c是否为a右子树的子树。②递归的结束条件-----如果两颗树相同,返回true;两棵树为空,返回true;子树不为空但是另一棵树为空。关于如何判断两棵树相同,可以看这篇文章👇。leetcode572. 另一棵树的子树。原创 2023-06-01 16:07:29 · 58 阅读 · 0 评论 -
LeetCode144. 二叉树的前序遍历
的结果存起来,我选择使用数组存起来。可以类比前序遍历的操作,只不过将打印该节点这步替换成保存该节点到数组中。❗注意:这里前序遍历时传的是i的地址而不是值是为了让每层递归都可以修改已经遍历的节点个数。原创 2023-06-01 15:46:45 · 30 阅读 · 0 评论 -
LeetCode101. 对称二叉树
②递归存在终止条件----若左树的根节点和右数的根节点值不相等则返回false;左子树为空右子树不为空或者右子树为空左子树不为空返回false;①大问题能够转换为小问题---判断a、b子树是否对称可以判断a子树的左子树是否和b的右子树对称,a的右子树是否和b的左子树对称。判断一颗二叉树是否对称,只需要判断它的左右子树是否轴对称,但是这道题给的接口函数的参数只有一个,所以。我们需要创建一个具有两个参数的函数接收左右子树。🔨可以通过递归判断左右子树是否轴对称。,该函数用来判断左右子树是否轴对称。原创 2023-06-01 15:21:34 · 34 阅读 · 0 评论 -
LeetCode100. 相同的树
②递归需要有的终止条件----本题的终止递归条件就是当两棵树当前根节点的值不一样时返回false;当一棵树是空树另一棵树不是空树时返回false;当两棵树都是空树时,返回true。①每次转换为规模更小的问题求解-----本题判断当前两颗树是否相同可以转换为判断两个数的左子树和右子树是否都相同。二叉树的问题可以考虑递归求解。递归问题的两个必要条件。原创 2023-06-01 14:54:41 · 69 阅读 · 0 评论 -
LeetCode225.用队列实现栈
LeetCode225.用队列实现栈原创 2023-05-19 14:34:03 · 471 阅读 · 0 评论 -
LeetCode232.用栈实现队列
LeetCode232.用栈实现队列原创 2023-05-19 00:05:56 · 86 阅读 · 0 评论 -
LeetCode20.有效的括号
LeetCode20.括号的匹配原创 2023-05-18 23:04:23 · 89 阅读 · 0 评论 -
LeetCode138. 复制带随机指针的链表
LeetCode138. 复制带随机指针的链表原创 2023-05-06 22:08:16 · 41 阅读 · 0 评论