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数字之间会有空格（此处真的想骂娘）
后面曲线救国直接搞字符串，去掉所有#，然后再拼成一个新的字符串，真的乐
全部评论
双手沾屎扇谁谁死
门头沟学院 算法工程师
用二叉树性质2i+1，2i+2建树就行。
想逆袭好楠
领星网络_星拓_后台开发
用java substring贼简单
冲冲冲offer鸭
门头沟学院 算法工程师
我对比着看了无数遍我的输出和答案的区别 然后发现是空格问题 太离谱了
牛客50574856号
中南大学 大数据开发工程师
我就是用python做做的崩溃没AC，怎么感觉他这几次笔试都考了二叉树程序遍历呀？大无语😭😭
Gary123
门头沟学院 C++
约你面试了吗佬
相关推荐
不愿透露姓名的神秘牛友
昨天 12:23
投递腾讯等公司7个岗位 点赞 评论 收藏
分享
06-12 17:08
天津理工大学 Java 
点赞 评论 收藏
分享
06-02 19:23
华南理工大学 Java 
屌丝逆袭咸鱼计划：心态摆好，man，晚点找早点找到最后都是为了提升自己好进正职，努力提升自己才是最关键的😤难道说现在找不到找的太晚了就炸了可以鸡鸡了吗😤早实习晚实习不都是为了以后多积累，大四学长有的秋招进的也不妨碍有的春招进，人生就这样 点赞 评论 收藏
分享