鹰角笔试被唬住了
最后一题真的在手写avl树,还在想怎么旋转才能当完全二叉树,后面才反应过来可以先排序直接找中枢做,结果没时间了
全部评论
+1,最后一道根本来不及
好兄弟,你第一题咋写的呀,我感觉我想复杂了
人都麻了,最后一道想了半天没想出哪有问题,测试全对一交百分之零,a了两道不知道能不能进面
我相反,A 了后面两道第一题爆内存只对了 30%,后面没时间改了
我想的是构造一个镜像的平衡树(左儿子大右儿子小,最下层从左边开始),计算层序遍历的结果后再逐层反转结果,最后A了50%,感觉找不到错误用例就提前交了...
我是先对节点排序 然后每次找去掉右边多的一层节点的满二叉树的中间位置为当前节点值 然后递归左右孩子 测试用例都对提交没过多少 牛客笔试看不到提交用例真的烦
我是交卷之后才突然想出来最后一题怎么做
相关推荐
点赞 评论 收藏
分享