endif6的博客

抓住那头牛:农夫知道一头牛的位置，想要抓住它。农夫和牛都位于数轴上，农夫起始位于点N(0<=N<=100000)，牛位于点K(0<=K<=100000)。农夫有两种移动方式：1、从X移动到X-1或X+1，每次移动花费一分钟2、从X移动到2*X，每次移动花费一分钟假设牛没有意识到农夫的行动，站在原地不动。农夫最少要花多少时间才能抓住牛？Catch that...

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。 1、递归做法//1、将左子树构成双链表，并返回该链表的头节点(左子树最左边的节点)//2、定位到左链表的最后一个节点(左子树最右边的节点)//3、如果左子树链表不为空，则将当前root追加到左子树链表后//4、将右子树构造成双向链表，并返回链表头结点(右子树最左边的节点...

重点：一个私有布尔值变量，用来指示是不是满足条件。一个返回布尔值的主函数，没什么内容，返回上个变量一个返回int的从函数，使用后序遍历，返回当前node的深度，给上一层使用。剑指OFFER——判断一棵树是否是平衡二叉树  java实现题目描述：输入一棵二叉树，判断该二叉树是否是平衡二叉树。题目解析：首先要明白平衡二叉树的性质才做判断：平衡二叉树就是左子树和右子树的高度差不能超过...