
递归
文章平均质量分 61
铭节
这个作者很懒,什么都没留下…
展开
-
如何写递归
解递归题的三部曲:找整个递归的终止条件:递归应该在什么时候结束? 找返回值:应该给上一级返回什么信息? 本级递归应该做什么:在这一级递归中,应该完成什么任务?一定要理解这3步,这就是以后递归秒杀算法题的依据和思路。例1:求二叉树的最大深度先看一道简单的Leetcode题目:Leetcode 104. 二叉树的最大深度题目很简单,求二叉树的最大深度,那么直接套递归解题三部曲模版:找终止条件。什么情况下递归结束?当然是树为空的时候,此时树的深度为0,递归就结束了。 找返回值。应...转载 2022-03-16 22:56:57 · 234 阅读 · 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 · 720 阅读 · 0 评论