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天,今天也很努力鸭!
全部评论
相关推荐
点赞 评论 收藏
分享
07-11 12:00
北京航空航天大学 Web前端 点赞 评论 收藏
分享
Java抽象小篮子:大一真别急,再玩一年吧,找后端开发的话直接把第三个项目删了,建立怎么写可以看看我之前发的帖子
点赞 评论 收藏
分享