本题是第174场周赛的 Q3,LC竞赛分为1675. 方法一. 递归(超时) 单纯使用递归对每一个节点进行遍历,代码如下: class Solution {long long ans = -1;public:int maxProduct(TreeNode* root) {long long total_sum = sum(root);dfs(root,tot
3.14 3.14 3.14题解:如果一个大区间不合法那么必存在一种颜色使得它在这个区间的出现次数 < b [ l e n ] <b[len] <b[len], 注意到 l e n len len 缩短 b [ l e n ] b[len] b[len] 将增大,于是我们选出的子区间必定不包含这种颜色 这种颜色会将区间分成若干段,但是没必要分裂完,我们找到左右第一个不满足的颜色往下分,复杂