企业官网建设流程全解析

建立一个网站的步骤,律师在哪个网站做,漯河网站建设lhwzzz,白之家 低成本做网站lc1339两次递归遍历二叉树先计算整棵树的节点值总和#xff0c;再遍历每个子树计算其节点值和找出子树和与剩余部分和的最大乘积class Solution {long long sum 0, ret 0;const int MOD 1e9 7; public:int maxProduct(TreeNode* root){cal_sum(root);dfs(root);return ret…lc1339两次递归遍历二叉树先计算整棵树的节点值总和再遍历每个子树计算其节点值和找出子树和与剩余部分和的最大乘积class Solution {long long sum 0, ret 0;const int MOD 1e9 7;public:int maxProduct(TreeNode* root){cal_sum(root);dfs(root);return ret % MOD;}void cal_sum(TreeNode* node){if (!node) return;sum node-val;cal_sum(node-left);cal_sum(node-right);}long long dfs(TreeNode* node){if (!node) return 0;long long sub_sum dfs(node-left) dfs(node-right) node-val;long long p sub_sum * (sum - sub_sum);retmax(ret,p);return sub_sum;}};