2024-04-17 07:37 北京动视元科技有限公司_产品中心_研发工程师 发布于北京
发布于北京 关注
2024-04-17：欢迎各位勇者莅临力
2024-04-17：用go语言，欢迎各位勇者莅临力扣城，本次的挑战游戏名为「力扣泡泡龙」。
游戏的起点是一颗形状如二叉树的泡泡树，其中每个节点的值代表该泡泡的分值。勇者们有一次机会可以击破一个节点泡泡，但需要满足以下规则：
被击破的节点泡泡最多只能有一个子节点泡泡。
如果被击破的节点泡泡有子节点泡泡，那么这个子节点泡泡将会取代被击破泡泡的位置，也就是说，整棵以被击破泡泡为根的子树将会上移。
我们的任务是计算在进行了这样一个击破操作（或选择不击破任何节点）后，这棵二叉泡泡树的最大「层和」是多少。
这里的「层和」是指：在同一高度的所有节点泡泡的分值之和。
输入：root = [6,0,3,null,8]。
输出：11。
#福大大架构师每日一题#
#Go语言#
游戏的起点是一颗形状如二叉树的泡泡树，其中每个节点的值代表该泡泡的分值。勇者们有一次机会可以击破一个节点泡泡，但需要满足以下规则：
被击破的节点泡泡最多只能有一个子节点泡泡。
如果被击破的节点泡泡有子节点泡泡，那么这个子节点泡泡将会取代被击破泡泡的位置，也就是说，整棵以被击破泡泡为根的子树将会上移。
我们的任务是计算在进行了这样一个击破操作（或选择不击破任何节点）后，这棵二叉泡泡树的最大「层和」是多少。
这里的「层和」是指：在同一高度的所有节点泡泡的分值之和。
输入：root = [6,0,3,null,8]。
输出：11。
#福大大架构师每日一题#
#Go语言#
2024-04-17
在牛客打卡952天，今天也很努力鸭！
全部评论
相关推荐
查看13道真题和解析 点赞 评论 收藏
分享
要发财的coder很...：快手内推是诈骗，骗钱你改简历呢
投递快手等公司10个岗位 点赞 评论 收藏
分享
06-04 10:32
安徽大学 单片机 实习僧和BOSS直聘都投了几十家，硬件开发，硬件测试，嵌入式都投了，全是已读不回……我现在考虑想在秋招前速成一个Linux项目，其实现在完全不知道自己要找什么方向的，只能海投了，求大佬们给点意见😭😭😭
zzzzhz：兄弟你先猛猛投简历至少三百家，能约到面试就去面。最近可以速成智能小车，智慧家居烂大街的项目，不需要自己写，只需要把里面的代码讲解看明白就行。把其中涉及到的八股文都拿出来单独背一下，我去年找工作就一个智能小车智慧家居找了10k差不多。 点赞 评论 收藏
分享
