虾皮笔试10月26日算法卷
算法卷的第二题什么鬼,本来很简单的问题用ACM模式变得就很搞。#shopee##shopee笔试#
题目:求二叉树的层序遍历,ACM模式
输入是一个序列来表示二叉树,例如[1,2,3,#,#,7,8]
输出是一个序列,例如[[1],[2,3],[7,8]](注意这里没有空格)
如果是拿python做,采用建树然后正常层序遍历得到list然后输出会有问题,因为list数字之间会有空格(此处真的想骂娘)
后面曲线救国直接搞字符串,去掉所有#,然后再拼成一个新的字符串,真的乐
题目:求二叉树的层序遍历,ACM模式
输入是一个序列来表示二叉树,例如[1,2,3,#,#,7,8]
输出是一个序列,例如[[1],[2,3],[7,8]](注意这里没有空格)
如果是拿python做,采用建树然后正常层序遍历得到list然后输出会有问题,因为list数字之间会有空格(此处真的想骂娘)
后面曲线救国直接搞字符串,去掉所有#,然后再拼成一个新的字符串,真的乐
全部评论
我对比着看了无数遍我的输出和答案的区别 然后发现是空格问题 太离谱了
送花
回复 分享
用java substring贼简单
送花
回复 分享
国泰君安
官网直投
用二叉树性质2i+1,2i+2建树就行。
送花
回复 分享
最后replace(" ","")就行
送花
回复 分享
约你面试了吗佬
送花
回复 分享
我就是用python做做的崩溃没AC,怎么感觉他这几次笔试都考了二叉树程序遍历呀?大无语😭😭
送花
回复 分享
相关推荐
投递哔哩哔哩等公司9个岗位 >
点赞 评论 收藏
分享
05-17 11:24
华东理工大学 电子信息类 点赞 评论 收藏
分享
05-24 22:19
查看2道真题和解析 投递美的集团等公司10个岗位 >
点赞 评论 收藏
分享
05-24 22:57
西安电子科技大学 材料类 点赞 评论 收藏
分享
点赞 评论 收藏
分享