首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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
全部评论
推荐
最新
楼层
暂无评论,快来抢首评~
相关推荐
04-28 11:26
吉比特_AI研发工程师(准入职员工)
吉比特内推-吉比特内推码
公司氛围真的很好,很有人文关怀,大家都很包容很友善。每天中午准时关灯铺床午休,带教姐姐也很耐心,在布置任务前会介绍框架和背后的底层逻辑,真的有收获到很多! 上班时间:弹性打卡9:00-9:30至18:00-18:30双休 公司有食堂 菜很丰富自助一周不重样各种荤菜点心水果糖水等应有尽有,公司有餐补补贴后午餐10r,晚餐5饭菜真的很好吃!!!待遇公共部门6k研发岗7k 年底双薪,年终奖,超体贴的福利,每月房补,12%公积金,补充商业保险,最高100万,每月电影日,每月团建经费 ,5年免息购房借款,各种兴趣社团还有免费一周过渡酒店加班补贴自助茶水间 生活用品领取每月观影部门团建聚餐公司班车公司健身...
点赞
评论
收藏
分享
04-27 07:41
清华大学 BSP工程师
网易 嵌入式开发 一面凉经
攒攒人品。 1.自我介绍 2.讲一下项目主要用了哪些模块或者协议 4.详细讲下电机调试 5.串口相关,波特率计算,115200下数据吞吐量(1ms多少数据) 7.CAN通信1m情况下,扩展帧满帧的时候1ms有多少包 8.做CAN开发crc校验帧会关注吗 9.会手动校验CRC吗,32上CAN的CRC校验怎么做的 10.CAN的ID,data,crc多少帧 11.之前一直在做测开,为什么想投嵌入式 12.Linux下BSP有用过吗 13.Linux下编程有接触吗 14.操作系统间进程的消息是怎么传递的 15.Freertos的调度是通过哪个中断进行的 16.在哪个中断进行一次任务管理的 17.在f...
网易一面39人在聊
查看25道真题和解析
通信/硬件秋招总结
点赞
评论
收藏
分享
04-27 15:07
山西科技学院 数据分析师
我们这里普通本科的宿命
,全是二本,差不多都是一线,哥们代码要是写不下去就回家挖煤了😭😭😭😭
点赞
评论
收藏
分享
03-05 17:11
重庆理工大学 电路设计工程师
找工作没有方向😥
双非本科电子信息工程专业在校没参过赛,也没有得过奖学金,四六级不过目前不知道能找什么工作了,重庆这就业环境也就这样了,感觉还是应该校招的时候进厂啊😭
ljr__:
大佬拷打一下简历吗
查看图片
点赞
评论
收藏
分享
不愿透露姓名的神秘牛友
04-27 15:10
如果可以,我想和mentor哥一起工作一百年!
试问:长得又帅穿的又干净,温柔且能力max的mentor哥谁不爱?! 本i人在组里就是小透明一样的存在,干完活就准时溜走(i到尘埃),被mentor哥发现了,主动拉我和组里同事一起吃饭,巨细心教我工作内容,还给我买奶茶喝,堪称救世主一般! 后来我每天都在期待去上班,可以和mentor哥一起工作,但是最近听到一个噩耗,他提离职了,我的大厦瞬间崩塌😭 今天mentor哥last day,工位上再也没有了他的东西,真的好难过啊,真的不想和mentor哥分离,想跟他一直在一起啊 这些心里话也就只能在牛客里说说了,mentor哥永远不会知道了,他甚至不知道我非常非常非常喜欢他吧 没说再见,就一定会再见...
我和mentor的爱恨情仇
点赞
评论
收藏
分享
评论
点赞成功,聊一聊 >
点赞
收藏
分享
评论
提到的真题
返回内容
全站热榜
更多
1
...
暑期后端高频问题汇总
7.3W
2
...
左手敲代码的程序员,不配拥有offer吗?
6.8W
3
...
五一假期,弯道超车时间表
1.3W
4
...
后端简历上最值得写的项目
1.0W
5
...
北京到底有谁在啊?
9045
6
...
五一别写你那破开源代码了
8337
7
...
五一准备刷完这些面试八股题!!
7454
8
...
拼多多服务端信息确认
6814
9
...
快手投诉后续- HR把我拉黑了!
6323
10
...
和ai聊天,忍不住爆哭
6240
创作者周榜
更多
正在热议
更多
#
设计人如何选offer
#
98410次浏览
689人参与
#
找工作,行业重要还是岗位重要?
#
7781次浏览
102人参与
#
五一之后,实习真的很难找吗?
#
45755次浏览
326人参与
#
盲审过后你想做什么?
#
12699次浏览
113人参与
#
外包能不能当跳板?
#
22198次浏览
191人参与
#
领导秒批的请假话术
#
9953次浏览
74人参与
#
考研可以缓解求职焦虑吗
#
21168次浏览
251人参与
#
五一假期,你打算“躺”还是“卷”?
#
30575次浏览
436人参与
#
找工作前vs找工作后的心路变化
#
7203次浏览
64人参与
#
面试等了一周没回复,还有戏吗
#
115658次浏览
1074人参与
#
硬件人,你被哪些公司给挂了
#
46721次浏览
722人参与
#
安克创新求职进展汇总
#
32581次浏览
415人参与
#
大疆的机械笔试比去年难吗
#
69653次浏览
603人参与
#
应届生薪资多少才合理?
#
3115次浏览
24人参与
#
牛友们的论文几号送审
#
27272次浏览
623人参与
#
写简历别走弯路
#
714523次浏览
7850人参与
#
你喜欢工作还是上学
#
37676次浏览
412人参与
#
如果有时光机,你最想去到哪个年纪?
#
43340次浏览
769人参与
#
如果不工作真的会快乐吗
#
101236次浏览
867人参与
#
每人推荐一个小而美的高薪公司
#
72851次浏览
1357人参与
牛客网
牛客企业服务