首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
基础学习课
实战项目课
求职辅导课
专栏&文章
竞赛
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
AI面试、笔试、校招、雇品
HR免费试用AI面试
最新面试提效必备
登录
/
注册
虚无201802042048800
清华大学 C++
发布于北京
关注
已关注
取消关注
@程序员小白条:
题解 | #二叉树层序遍历#
import java.util.*;/* * public class TreeNode { * int val = 0; * TreeNode left = null; * TreeNode right = null; * public TreeNode(int val) { * this.val = val; * } * } */public class Solution { /** * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可 * * * @param root TreeNode类 * @return int整型二维数组 */ public int[][] levelOrder (TreeNode root) { Queue<TreeNode> treeNodeQueue = new LinkedList<>(); if (root != null) { treeNodeQueue.add(root); } ArrayList<ArrayList<Integer>> arrayLists = new ArrayList<>(); while (!treeNodeQueue.isEmpty()) { int size = treeNodeQueue.size(); ArrayList<Integer> tempArrayList = new ArrayList<>(); for (int i = 0; i < size; i++) { TreeNode treeNode = treeNodeQueue.poll(); assert treeNode != null; tempArrayList.add(treeNode.val); if (treeNode.left != null) { treeNodeQueue.add(treeNode.left); } if (treeNode.right != null) { treeNodeQueue.add(treeNode.right); } } arrayLists.add(tempArrayList); } int [][] result = new int[arrayLists.size()][]; for (int i = 0; i < arrayLists.size(); i++) { ArrayList<Integer> arrayList = arrayLists.get(i); int [] temp = new int[arrayList.size()]; for (int j = 0; j < arrayList.size(); j++) { temp[j] = arrayList.get(j); } result[i] = temp; } return result; }}本题知识点分析:1.二叉树2.队列3.有序集合4.集合转数组本题解题思路分析:1.经典的层序遍历,注意根节点是否为空即可2.注意集合转二维数组怎么转化3.防止空指针,我这边用断言作了判断,用if也可以本题使用编程语言: Java
点赞 1
评论 0
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
07-25 10:31
门头沟学院 Java
科大讯飞笔试
求问各位大佬,笔试都考点啥
投递科大讯飞等公司10个岗位
点赞
评论
收藏
分享
07-23 14:04
东北大学 C++
华为hr太努力了
既然这样,为什么不点击就送呢
牛马88号:
因为你合适。但有很多笔试就挂了、通过了再排序的
点赞
评论
收藏
分享
07-13 18:31
已编辑
阿里巴巴_软件开发(实习员工)
这简历还想找工作啊
不好意思引流了,只是想让大家来拷打实习因期末考暂停了,不想复习心血来潮制作了秋招简历的初版,希望大家拷打,后面修改的版本应该都会发,秋招和牛油们在一起*简历模仿某大佬写的,想压成一页所以有些东西故意写得很短新版简历已发,欢迎主页交流
编程界菜鸡:
都一个月,就算是实习也会觉得不稳定
点赞
评论
收藏
分享
06-21 00:26
无锡高等师范学校 算法工程师
27届日常实习已经快崩了,无论看多少遍八股,也难以回答出面试官的问题,字节这周还挂了,简历秒挂,估计是面评不太好。下周还有两个中小厂面试,我是要暑假参加企业实训沉淀基础呢?还是接着找?求大神指点。如果不找实习可能就去打icpc或者9月份再找了。
风行者666:
26届的现在都找不到实习,别说你27了。还有我主观感觉你这个项目描述怎么一股ai味
投递字节跳动等公司10个岗位
点赞
评论
收藏
分享
07-23 13:43
腾讯_后端研发(准入职员工)
为什么有人说 211 以下就进不了大厂了?
来挑战下这个帖子,当然没有引战的意思。这里本人真实案例,天理,双非本科,后端,25 届校招过程中,先后收到了:滴滴实习转正 offer、百度提前批 offer、腾讯 offer。牛佬的帖子.png就个人觉得,双非进大厂的阻力确实要比优质院校大一些,但也都不能一杆子拍死,更不能幸存者偏差,只能是说一个比例问题。我身边也有好多真实的双非朋友通过不断的积累和实习,最终进入各个大厂的,并且开的薪资也几乎都是 sp 以上。也有一些 92 的朋友,始终没有大厂 offer 的,最后降级选择中厂或者国企保底了。我此前在大厂的实习经历来看,一起实习的一些朋友,大多的确是 92 的院校,比例的确比双非的高。但我...
给房东打工的牛马志颜:
各位双非佬,来这里报个到
双非能在秋招上岸吗?
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
滴滴提前批一二三面凉经
8945
2
...
别害怕前端手写,真没想象的难
6029
3
...
滴滴--提前批一二三面(三面链接关了,会赢吗😢,已挂)
3032
4
...
蔚来武汉Java后端实习一面凉经
2710
5
...
不懂来大厂实习究竟能学到啥?
2694
6
...
鹅厂提前批一面秒挂
2537
7
...
科大讯飞-飞星计划-后端笔试
2484
8
...
28届求助,想本科就业
2366
9
...
先放弃找大厂的想法了
2044
10
...
大模型应用开发面经 (5年经验)
2010
创作者周榜
更多
正在热议
更多
#
机械人,你被简历秒挂的企业有哪些?
#
44817次浏览
291人参与
#
哪些公司校招卡第一学历
#
78601次浏览
332人参与
#
在职场上,你最讨厌什么样的同事
#
16914次浏览
174人参与
#
打工人的精神状态
#
62122次浏览
1041人参与
#
职场常用语录大全
#
4492次浏览
34人参与
#
机械人,秋招第一次笔试的企业是哪家?
#
41406次浏览
332人参与
#
工作中哪个瞬间让你想离职
#
28849次浏览
207人参与
#
机械人晒出你的简历
#
86611次浏览
713人参与
#
腾讯工作体验
#
484174次浏览
3500人参与
#
哪些公司开提前批了?
#
31548次浏览
285人参与
#
担心入职之后被发现很菜怎么办
#
140990次浏览
817人参与
#
风评不好的公司,你会去吗?
#
67521次浏览
473人参与
#
Offer比较,你最看重什么?
#
192414次浏览
1310人参与
#
不卡学历的大厂有哪些?
#
35592次浏览
273人参与
#
软开人,秋招你打算投哪些公司呢
#
108993次浏览
985人参与
#
实习如何「偷」产出?
#
58485次浏览
1428人参与
#
运营人求职交流聚集地
#
148680次浏览
998人参与
#
入职以后才知道的校招谎言
#
89265次浏览
589人参与
#
校招阶段,学历VS技术哪个更重要?
#
20882次浏览
211人参与
#
研究所笔面经互助
#
78883次浏览
485人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务