摘要：
给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过根结点。 示例 :给定二叉树 1 / \ 2 3 / \ 4 5 返回 3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。 注意：两结点之间的路径长度是以它们之间边的数目表 阅读全文
摘要：
给定一个非空二叉树，返回其最大路径和。 本题中，路径被定义为一条从树中任意节点出发，达到任意节点的序列。该路径至少包含一个节点，且不一定经过根节点。 示例 1: 输入: [1,2,3] 1 / \ 2 3 输出: 6示例 2: 输入: [-10,9,20,null,null,15,7] -10 / 阅读全文
摘要：
给定n个正整数ai，请你求出每个数的欧拉函数。 阅读全文
摘要：
#include #include #include using namespace std; typedef long long LL; const int N=1e9+7; int n; int main(void){ cin>>n; unordered_mapprime; for(int i=0,a;i>a; for(int i=2;i1)prim... 阅读全文
摘要：
给定n个正整数aiai，请你输出这些数的乘积的约数个数，答案对109+7109+7取模。 输入格式 第一行包含整数n。 接下来n行，每行包含一个整数aiai。 输出格式 输出一个整数，表示所给正整数的乘积的约数个数，答案需对10^9+7取模。 阅读全文