首页 > Tree IV
开通博客写题解
头像 旭日东升BJFU
发表于 2020-11-17 21:10:44
A:Tree IV 刚开始看错题目，以为n<=100000.。。 直接写个二叉树遍历。。T了，然后快速改了下，分层等差数列统计即可。。 class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 展开全文
去ta的博客 赞 (2) 回复(2) 收起
头像 乐观的lishan
发表于 2020-11-18 14:51:40
第二题思路首先确定以下几点：1、每一个结点的价值等于结点编号乘以结点深度2、整个二叉树的价值等于所有结点的价值之和3、二叉树每一层所有结点的深度相同，也就是结点层数 二叉树有以下特点：1、每层所有结点编号构成一个等差数列，其项数就是当前层的结点总个数，同时也是当前层的首项2、所有层的第一个编号，也就 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 Free的午后
发表于 2020-11-18 12:17:10
链接：https://ac.nowcoder.com/acm/contest/9004/B直接上代码 import java.util.*; public class Solution { /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”