![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法题
endif6
这个作者很懒,什么都没留下…
展开
-
抓住这头牛 java
抓住那头牛: 农夫知道一头牛的位置,想要抓住它。农夫和牛都位于数轴上,农夫起始位于点N(0<=N<=100000),牛位于点K(0<=K<=100000)。农夫有两种移动方式: 1、从X移动到X-1或X+1,每次移动花费一分钟 2、从X移动到2*X,每次移动花费一分钟 假设牛没有意识到农夫的行动,站在原地不动。农夫最少要花多少时间才能抓住牛? Catch that...原创 2018-07-31 21:48:47 · 696 阅读 · 0 评论 -
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向
输入一棵二叉搜索树,将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点,只能调整树中结点指针的指向。 1、递归做法 //1、将左子树构成双链表,并返回该链表的头节点(左子树最左边的节点) //2、定位到左链表的最后一个节点(左子树最右边的节点) //3、如果左子树链表不为空,则将当前root追加到左子树链表后 //4、将右子树构造成双向链表,并返回链表头结点(右子树最左边的节点...转载 2018-09-03 22:23:55 · 3683 阅读 · 0 评论 -
剑指OFFER——判断一棵树是否是平衡二叉树 java实现
重点:一个私有布尔值变量,用来指示是不是满足条件。 一个返回布尔值的主函数,没什么内容,返回上个变量 一个返回int的从函数,使用后序遍历,返回当前node的深度,给上一层使用。 剑指OFFER——判断一棵树是否是平衡二叉树 java实现 题目描述:输入一棵二叉树,判断该二叉树是否是平衡二叉树。 题目解析:首先要明白平衡二叉树的性质才做判断:平衡二叉树就是左子树和右子树的高度差不能超过...转载 2018-09-03 22:47:15 · 375 阅读 · 1 评论