9月1号 b站笔试

  • 单选题 10分
  • 多选题 20分
                选择题感觉蛮难的
  • 编程题 70分

            第一题:一个有偶数个节点的链表两两合并为原来一半长度的链表,合并后链表的节点值为原来链表相邻两个节点值相乘
            第二题:二叉树题:你最多可以交互一次子节点和根节点的值,求最多交互一次下,该二叉树层间和的最大值
            第三题:: 二叉树题:一个二叉排序数将其分解为若干个二叉平衡树
     
全部评论
有第三题ak的代码吗
点赞 回复 分享
发布于 2022-09-01 23:29 安徽
第二题很简单呀!层序遍历,在遍历的时候求出本层子节点和上一层父节点最大差值,以及上一层父节点和本层子节点的最大差值(这两个是不相等的)。然后最后一层遍历完以后更新一下返回值就行了,可以把每层的值放在list中,每次取上一层的值+本层子节点-上一层父节点最大差值,再把当前层的值+ 上一层父节点-本层子节点的最大差值记录到返回值max里就行了。然后第三题有hxd做出来了,我没做出来。好气!想看怎么做的xd私我,因为不是我做的不太好发出来。
点赞 回复 分享
发布于 2022-09-01 23:03 陕西
第三题过了41,那个从下往上遍历树啥意思...
点赞 回复 分享
发布于 2022-09-01 22:20 湖南
第二题求解
点赞 回复 分享
发布于 2022-09-01 21:34 浙江
第二题求解
点赞 回复 分享
发布于 2022-09-01 21:28 安徽
第三题不会
点赞 回复 分享
发布于 2022-09-01 21:24 江苏
最后一道怎么写啊?求大佬解答
点赞 回复 分享
发布于 2022-09-01 21:10 天津
第三题求解
点赞 回复 分享
发布于 2022-09-01 21:10 湖北
那个老ak了
点赞 回复 分享
发布于 2022-09-01 21:10 陕西

相关推荐

累死的一条狗:***一人顶10人那你给我发10个人的工资总和吗
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务