📌 📄 内容摘要:
魔法师 (@Constanline) 在 Leetcode每日一题 —— 1262. 可被三整除的最大和 中发帖
1262. 可被三整除的最大和
思路
今天时间比较紧张,看数量级不大,直接用笨办法解决了。先计算全部元素的和,然后处理掉多余的元素。余1的处理方式两种,-1个余1的数和-2个余2的数,余2的也类似。所以只要统计出余1、2最小两个数即可。
代码
public int maxSumDivThree(int[] nums) {
int n11 = 10001, n12 = 10001;
int n21 = 10001, n22 = 10001;
int ans = 0;
for (int num : nums) {
ans += num;
int mod = num % 3;
if (mod == 2) {
if ...
────────── 链接信息 ──────────
🔗 论坛链接: linux.do
📎 访问地址: https://linux.do/t/topic/1209567/1
─────────────────────────────
📢 来源:LINUX DO