本题是第174场周赛的 Q3，LC竞赛分为1675. 方法一. 递归（超时）         单纯使用递归对每一个节点进行遍历，代码如下： class Solution {long long ans = -1;public:int maxProduct(TreeNode* root) {long long total_sum = sum(root);dfs(root,tot

1339: 数值统计 1.描述 统计给定的n个数中，负数、零和正数的个数。 输入 输入的第一个数是整数n（n<100），表示需要统计的数值的个数，然后是n个整数 输出 加粗样式输出一行a,b和c，分别表示给定的数据中负数、零和正数的个数。 样例输入 6 0 1 2 3 -1 0 样例输出 1 2 3 2.代码 #include <stdio.h> #include<math.h> int

题目：古老的密码 题目描述： 给定两个长度一样且不超过100的字符串，判断是否能把其中一个字符串的各个字母重排，之后对26个字母做一个一一映射，使得两个字符串相同 例如，JWPUDJSTVP重排后可以得到WJDUPSJPVT，之后把每个字母映射到它的前面一个字母，得到VICTORIOUS，输入两个字符串，输出YES或者NO 题目分析： 因为字母可以重排，每个字母的位置并不重要，重要的是每

链接 传送门 代码 #include<bits/stdc++.h>using namespace std;const int N=1e6+10;//78498 我计算了一下，6个0的范围内有这么多个素数，所以开这么大的数组存素数//计算的代码是一个循环int prime[80000];int a[N],s[N];//s数组是前缀和数组bool isprime(int a)//判断素

题意：给出两个长度相等的大写字母序列，问能否从一个序列映射到另一个序列(序列长度 <= 100)。 题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=457&problem=4085 ——>>对于每个序列，统计各个字母出现的次数，将26个字母出

【题目链接】 ybt 1339：【例3-4】求后序遍历 洛谷 P1827 [USACO3.4] 美国血统 American Heritage 两题都是已知先序和中序遍历序列，求后序遍历序列 区别为：【ybt 1339】先输入先序遍历序列，再输入中序遍历序列。【洛谷 P1827】先输入中序遍历序列，再输入先序遍历序列。 【题目考点】 1. 二叉树 已知先序、中序边路序列，求后序遍历序列 【

题目链接：1339. 分裂二叉树的最大乘积 DFS两次即可 #define MAX(a, b) ((a) > (b) ? (a) : (b))#define MOD ((int)pow(10, 9) + 7)static void post_order_traversal(struct TreeNode* node){if (!node) {return;}post_order_trave