剑指offer
malimalihonghonghong
这个作者很懒,什么都没留下…
展开
-
【剑指OFFER】输入一棵二叉树,判断该二叉树是否是平衡二叉树
题目描述 输入一棵二叉树,判断该二叉树是否是平衡二叉树 分析 平衡二叉树:一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过1。 public boolean IsBalanced_Solution(TreeNode root) { //判断是否为空树 if (root == null) { return true; } //左右两个子树的高度...原创 2020-03-01 18:25:05 · 106 阅读 · 0 评论 -
【剑指OFFER】旋转数组的最小数字(Java)--详解
题目描述 把一个数组最开始的若干个元素搬到数组的末尾,我们称之为数组的旋转。 输入一个非递减排序的数组的一个旋转,输出旋转数组的最小元素。 例如数组{3,4,5,1,2}为{1,2,3,4,5}的一个旋转,该数组的最小值为1。 NOTE:给出的所有元素都大于0,若数组大小为0,请返回0。 分析 非递减排序的数组的一个旋转 —>即旋转后的非递减排序的数组 如:①{0,1,2,3,4,5}-&...原创 2020-02-26 13:34:32 · 155 阅读 · 0 评论