企业官网建设流程全解析

美食网站建设策划报告,各大网络平台的推广内容和方法,做网站编辑大专可以吗,腾讯广告投放管理平台题目链接#xff1a;3780. 能被 3 整除的三元组最大和#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;分类讨论 贪心 枚举 154ms击败46.80% 时间复杂度O(Nlogn) ①分组#xff1a;将数组元素按 “模 3 的结果” 分为 3 组#xff08;余 0→mod0、余 …题目链接3780. 能被 3 整除的三元组最大和中等算法原理解法分类讨论 贪心 枚举154ms击败46.80%时间复杂度O(Nlogn)①分组将数组元素按 “模 3 的结果” 分为 3 组余 0→mod0、余 1→mod1、余 2→mod2②排序每组内降序排序方便快速取组内最大元素计算有效组合的和③情况 1同组取 3 个同余 3 数的和必是 3 的倍数若组内元素≥3取前 3 大元素相加④情况 2三组各取 1 个012 的和必是 3 的倍数若三组均至少有 1 个元素取每组最大元素相加⑤取最大值从所有有效组合的和中取最大值若数组长度不足 3直接返回 0Java代码class Solution { public int maximumSum(int[] nums) { int nnums.length,ret0; if(n3) return 0; ListInteger mod0new ArrayList(); ListInteger mod1new ArrayList(); ListInteger mod2new ArrayList(); for(int x:nums){ if(x%30) mod0.add(x); else if(x%31) mod1.add(x); else mod2.add(x); } //对每个集合降序方便取最大值 Collections.sort(mod0,(a,b)-b-a); Collections.sort(mod1,(a,b)-b-a); Collections.sort(mod2,(a,b)-b-a); int size0mod0.size(),size1mod1.size(),size2mod2.size(); if(size03) retMath.max(ret,mod0.get(0)mod0.get(1)mod0.get(2)); if(size13) retMath.max(ret,mod1.get(0)mod1.get(1)mod1.get(2)); if(size23) retMath.max(ret,mod2.get(0)mod2.get(1)mod2.get(2)); if(size01size11size21) retMath.max(ret,mod0.get(0)mod1.get(0)mod2.get(0)); return ret; } }