![](https://img-blog.csdnimg.cn/20190918140129601.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
【Java刷题】
文章平均质量分 56
【Java刷题】
温欣2030
公众号:数据分析智库。通过公众号可以加我,知识付费有偿。
展开
-
【Java刷题】07_两个节点的最近公共祖先
代码】【Java刷题】07_两个节点的最近公共祖先。原创 2022-07-15 14:37:21 · 113 阅读 · 0 评论 -
【Java刷题】06_从前中序遍历和后中序遍历构造二叉树
给定两个整数数组inorder和postorder,其中inorder是二叉树的中序遍历,postorder是同一棵树的后序遍历,请你构造并返回这颗二叉树。给定两个整数数组preorder和inorder,其中preorder是二叉树的先序遍历,inorder是同一棵树的中序遍历,请构造二叉树并返回其根节点。...原创 2022-07-15 13:39:13 · 186 阅读 · 0 评论 -
【Java刷题】05_二叉树前中后递归与非递归遍历
题目》》2、这里不能返回null,必须返回ret,由测试用例可知2、二叉树的中序递归遍历实现题目》》3、二叉树的后序递归遍历实现题目》》4、二叉树前序非递归遍历实现题目》》》》》》》》》》》》》》》》》》》》5、二叉树中序非递归遍历实现题目》》》》》》》》》》6、二叉树后序非递归遍历实现题目》》》》》》》》》》》》》》》》》》》》.........原创 2022-07-14 10:18:37 · 82 阅读 · 0 评论 -
【Java刷题】04_二叉树的左右视图
本题采用非递归的方式进行层序遍历。使用队列来实现。先判断根节点是否为空,如果不为空就入队,接着再把根节点的左右子树入队,然后都出队,一、二叉树的右视图题目》》》》》》》》》》》2、方法二:深度优先搜索按照根节点-》右子树-》左子树的顺序访问,可以保证每层都是最先访问最右边的节点。二、二叉树的左视图..................原创 2022-07-12 21:59:12 · 722 阅读 · 3 评论 -
【Java刷题系列】03_构造类
要求:定义一个Vehicle类,其中有如下属性:在测试类中实例化一个交通工具对象,并通过方法给它初始化speed和size的值并打印,另外调用加速减速的方法对速度进行修改。编写一个程序,模拟简单的计算器这里只对秒的加法做了取模和取余,因为是数学的问题:......原创 2022-06-30 13:01:31 · 174 阅读 · 0 评论 -
【Java刷题系列】02_斐波那契
复杂度2. 优化递归分析递归会重复计算大量相同数据,那就使用数组把结果存起来复杂度:3. 优化存储分析其实我们可以发现每次就用到了最近的两个数,所以我们可以只存储最近的两个数sum 存储第 n 项的值one 存储第 n-1 项的值two 存储第 n-2 项的值复杂度:......原创 2022-06-27 20:11:46 · 329 阅读 · 0 评论 -
【Java刷题系列】01_循环找素数
编写for循环找出1-100之间所有的素数素数:又被称为质数,能够被1和自身整除,不能被其他数字整除的称为素数。二、习题二编写for循环找出1-10000之间所有的素数,并且要求每8个换一行原创 2022-06-26 19:37:16 · 180 阅读 · 0 评论