年少挽剑世无双·

未归档

剑指Offer(7) 题解(42)

/ 注册

全部文章 / 未归档（共4篇）

剑指Offer第三十九题：平衡二叉树

题目描述输入一棵二叉树，判断该二叉树是否是平衡二叉树。思路：平衡二叉树要求左子树和右子树的高度差不超过一，同时左右子树也是平衡二叉树；深度优先遍历，先从叶节点开始判断，如果是平衡二叉树那么返回树的高度，如果不是则返回-1；下面的写法修剪了多余的部分，如果左子树不是平衡二叉树，那么右子树就没有必要判...

2020-03-25

0 342

剑指Offer第三十八题：二叉树的深度

题目描述输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。思路：深度优先遍历，先从最下面一个节点开始，高度初始为1，然后上升到父节点，比较父节点的左右两个子树的高度，取较高的高度然后加一作为父节点的高度。public class...

2020-03-25

0 458

剑指Offer第三十七题：数字在数组中出现的次数

题目描述统计一个数字在排序数组中出现的次数。解答：有序数组用二分法分别求起始和结束节点（看到有一种解法：就是分别找k+0.5和k-0.5这样过程好像简单一点点） public class Q_37 { public int GetNumberOfK(int[] array, int k) { ...

2020-03-24

0 537

剑指Offer第三十一题：整数中1出现的次数

题目描述求出113的整数中1出现的次数,并算出1001300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n ...

2020-03-18

0 487