![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递归
文章平均质量分 61
铭节
这个作者很懒,什么都没留下…
展开
-
如何写递归
解递归题的三部曲: 找整个递归的终止条件:递归应该在什么时候结束? 找返回值:应该给上一级返回什么信息? 本级递归应该做什么:在这一级递归中,应该完成什么任务? 一定要理解这3步,这就是以后递归秒杀算法题的依据和思路。 例1:求二叉树的最大深度 先看一道简单的Leetcode题目:Leetcode 104. 二叉树的最大深度 题目很简单,求二叉树的最大深度,那么直接套递归解题三部曲模版: 找终止条件。什么情况下递归结束?当然是树为空的时候,此时树的深度为0,递归就结束了。 找返回值。应...转载 2022-03-16 22:56:57 · 192 阅读 · 0 评论 -
110. 平衡二叉树
给定一个二叉树,判断它是否是高度平衡的二叉树。 本题中,一棵高度平衡二叉树定义为: 一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1 。 示例 1: 输入:root = [3,9,20,null,null,15,7] 输出:true 方法一:自顶向下的递归 判断是否为最后一个节点,是的话返回true。不是的话判断左节点和右节点差值是否在1以内,同时递归左节点和右节点。其中一个为false,就返回false。 public boolean isBalanced(TreeNod原创 2022-03-16 22:55:44 · 687 阅读 · 0 评论