joyboy0405-CSDN博客

反之，右子树为空，左子树不为空，最小深度是 1 + 左子树的深度。对于情况二，分别递归左孩子，和右孩子，递归到某一深度一定会有左孩子或者右孩子为满二叉树，然后依然可以按照情况1来计算。注意审题，题目中说的是：最小深度是从根节点到最近叶子节点的最短路径上的节点数量。完全二叉树只有两种情况，情况一：就是满二叉树，情况二：最后一层叶子节点没有满。对于情况一，可以直接用 2^树深度 - 1 来计算，注意这里根节点深度为1。所以，如果左子树为空，右子树不为空，说明最小深度是 1 + 右子树的深度。

2023-05-30 18:07:53 16

原创【代码随想录Day15】102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树

【代码】【代码随想录Day15】102.二叉树的层序遍历、226.翻转二叉树、101.对称二叉树。

2023-05-29 16:34:25 29

原创【代码随想录】Day14 二叉树的前、中、后序遍历；递归、迭代和统一迭代方法

2.确定终止条件：写完了递归算法, 运行的时候，经常会遇到栈溢出的错误，就是没写终止条件或者终止条件写的不对，操作系统也是用一个栈的结构来保存每一层递归的信息，如果递归没有终止，操作系统的内存栈必然就会溢出。1.确定递归函数的参数和返回值：确定哪些参数是递归的过程中需要处理的，那么就在递归函数里加上这个参数，并且还要明确每次递归的返回值是什么进而确定递归函数的返回类型。3.确定单层递归的逻辑：确定每一层递归需要处理的信息。那我们就将访问的节点放入栈中，把要处理的节点也放入栈中但是要做标记。

2023-05-26 22:52:12 19

原创【代码随想录Day13】239.滑动窗口最大值、347.前K个高频元素

【代码】【代码随想录Day13】239.滑动窗口最大值、347.前K个高频元素。

2023-05-22 11:44:48 213 1

原创【代码随想录Day11】20.有效的括号、1047.删除字符串中的所有相邻重复项、150.逆波兰表达式求值

在匹配左括号的时候，右括号先入栈，就只需要比较当前元素和栈顶相不相等就可以了，比左括号先入栈代码实现要简单的多了！

2023-05-21 22:36:29 151 1

原创【代码随想录Day10】232.用栈实现队列、225.用队列实现栈

在push数据的时候，只要数据放进输入栈就好，但在pop的时候，操作就复杂一些，输出栈如果为空，就把进栈数据全部导入进来（注意是全部导入），再从出栈弹出数据，如果输出栈不为空，则直接从出栈弹出数据就可以了。使用栈来模式队列的行为，如果仅仅用一个栈，是一定不行的，所以需要两个栈一个输入栈，一个输出栈，这里要注意输入栈和输出栈的关系。

2023-05-21 17:08:11 185

原创【代码随想录】Day4 链表part02，24.两两交换链表中的节点、19.删除链表的倒数第N个结点、面试题02.07.链表相交、142.环型链表Ⅱ

如果 a≠b，则指针 pA 会遍历完链表 headA，指针 pB 会遍历完链表 headB，两个指针不会同时到达链表的尾节点，然后指针 pA 移到链表 headB 的头节点，指针pB 移到链表 headA 的头节点，然后两个指针继续移动，在指针 pA 移动了 a+c+b 次、指针pB 移动了 b+c+a 次之后，两个指针会同时到达两个链表相交的节点，该节点也是两个指针第一次同时指向的节点，此时返回相交的节点。如果 a=b，则两个指针会同时到达两个链表相交的节点，此时返回相交的节点；情况二：两个链表不相交。

2023-05-18 15:35:49 189

空空如也

空空如也