鹰角笔试被唬住了

最后一题真的在手写avl树,还在想怎么旋转才能当完全二叉树,后面才反应过来可以先排序直接找中枢做,结果没时间了
全部评论
我是交卷之后才突然想出来最后一题怎么做
点赞 回复 分享
发布于 2024-08-13 15:04 上海
我是先对节点排序 然后每次找去掉右边多的一层节点的满二叉树的中间位置为当前节点值 然后递归左右孩子 测试用例都对提交没过多少 牛客笔试看不到提交用例真的烦
点赞 回复 分享
发布于 2024-08-12 13:31 辽宁
我想的是构造一个镜像的平衡树(左儿子大右儿子小,最下层从左边开始),计算层序遍历的结果后再逐层反转结果,最后A了50%,感觉找不到错误用例就提前交了...
点赞 回复 分享
发布于 2024-08-12 00:57 广东
我相反,A 了后面两道第一题爆内存只对了 30%,后面没时间改了
点赞 回复 分享
发布于 2024-08-11 22:21 广东
人都麻了,最后一道想了半天没想出哪有问题,测试全对一交百分之零,a了两道不知道能不能进面
点赞 回复 分享
发布于 2024-08-11 22:15 香港
+1,最后一道根本来不及
点赞 回复 分享
发布于 2024-08-11 22:12 辽宁

相关推荐

评论
1
1
分享

创作者周榜

更多
牛客网
牛客企业服务