虾皮笔试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数字之间会有空格(此处真的想骂娘)
后面曲线救国直接搞字符串,去掉所有#,然后再拼成一个新的字符串,真的乐
全部评论
用二叉树性质2i+1,2i+2建树就行。
用java substring贼简单
我对比着看了无数遍我的输出和答案的区别 然后发现是空格问题 太离谱了


我就是用python做做的崩溃没AC,怎么感觉他这几次笔试都考了二叉树程序遍历呀?大无语😭😭
约你面试了吗佬
相关推荐
12-24 15:00
门头沟学院 算法工程师 点赞 评论 收藏
分享
牛客嘻嘻子:"承认随机性,降低自责阈值,停止用成功学鞭尸自己。"说的太好了!希望看到这里的大家都减少内耗,成功是多形态的,每个人的步伐不一定一致,有些时候慢慢来也可以的!
点赞 评论 收藏
分享
Govai苦艾酒:目前百度OC了
点赞 评论 收藏
分享
offer吸引力:我是不是撸
🦌昏了,28届都来了 点赞 评论 收藏
分享
点赞 评论 收藏
分享
