2023-10-26 21:04 阿里巴巴_算法工程师
关注
虾皮笔试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数字之间会有空格（此处真的想骂娘）
后面曲线救国直接搞字符串，去掉所有#，然后再拼成一个新的字符串，真的乐
全部评论
冲冲冲offer鸭
门头沟学院 算法工程师
我对比着看了无数遍我的输出和答案的区别 然后发现是空格问题 太离谱了
想逆袭好楠
领星网络_星拓_后台开发
用java substring贼简单
双手沾屎扇谁谁死
门头沟学院 算法工程师
用二叉树性质2i+1，2i+2建树就行。
Gary123
门头沟学院 C++
约你面试了吗佬
牛客50574856号
中南大学 大数据开发工程师
我就是用python做做的崩溃没AC，怎么感觉他这几次笔试都考了二叉树程序遍历呀？大无语😭😭
相关推荐
谷歌公司福利 178人发布
点赞 评论 收藏
分享
