廿半

分类

题解(6)

/ 注册

全部文章（共2篇）

【剑指offer】平衡二叉树

递归。如果当前节点为null，也说明是平衡树，返回true。如果左子树和右子树的高度差大于1，说明以当前节点作为根节点的树不是平衡树，则直接返回false；如果左子树和右子树的高度差小于等于1，说明以当前节点作为根节点的树是平衡树，则递归判断对其左子树和右子树是否是平衡树。计算树的高度可参考上一题的...

递归二叉树

2019-12-28

0 652

【剑指offer】字符串的排列

该题目其实就是对数组中的每个字符和其它字符进行交换完成的，但是该交换过程是递归完成的。以"abc"为例，在第一层递归中，会将第一个字符'a'和后续字符进行依次交换，形成"abc"、"bac"和"cba"传入下一层递归，在下一次递归中，又会分别以整个字符串的第二个字符开始，与后续字符依次交换。当交换到...

算法递归 Java 字符串

2019-12-25

0 721