給你乙個整數陣列 nums，請你找出並返回能被三整除的元素最大和。
示例 1：
輸入：nums = [3,6,5,1,8]
輸出：18
解釋：選出數字 3, 6, 1 和 8，它們的和是 18（可被 3 整除的最大和）。
示例 2：
輸入：nums = [4]
輸出：0
解釋：4 不能被 3 整除，所以無法選出數字，返回 0。
示例 3：
輸入：nums = [1,2,3,4,4]
輸出：12
解釋：選出數字 1, 3, 4 以及 4，它們的和是 12（可被 3 整除的最大和）。
1 <= nums.length <= 4 * 10^4
1 <= nums[i] <= 10^4
先把vector中所有元素都加起來，這時有三種情況，1. 剛好是3的倍數，直接返回。2. 比三的倍數大1。3.比三的倍數大2.
在第二種情況中，我們只需要減去乙個最小的 模3餘1的數或者減去兩個最小的模3餘2的數。具體減誰就比較模3餘1的數與模3餘2的兩數之和，誰小減誰。
第三種情況與第二種情況類似，請自行判斷。
class
solution
else
if(t%3==
1)if(t2.
size()
<2&&
*it %3==
2)}if
(t1.
size()
>
0&& t2.
size()
>1)
else
if(t1.
size()
==0)else
if(t2.
size()
<2)
}else
if(t%3==
2)if(t2.
size()
<1&&
*it %3==
2)}if
(t1.
size()
>
1&& t2.
size()
>0)
else
if(t1.
size()
<2)
else
if(t2.
size()
==0)}
return t;}}
;
leetcode 1262 可被三整除的最大和
一道動態規劃的題，設乙個dp陣列。有三種狀態，對0取余為0，1，2 求每個陣列元素對0取餘的值，並動態更新dp陣列。例如 0的dp陣列 取余為0的還是0 0的dp陣列 取余為1的是1 0的dp陣列 取余為2的是2.這裡有一點需要注意，即0，1，2三種情況的初始化。0的陣列可以直接初始化為0，而1和2...
Leetcode 1262 可被三整除的最大和
題目 給你乙個整數陣列 nums，請你找出並返回能被三整除的元素最大和。示例 1 輸入 nums 3,6,5,1,8 輸出 18 解釋 選出數字 3,6,1 和 8，它們的和是 18 可被 3 整除的最大和 這道題是第163周競賽的一道題目，難度中等，邊學別人的解題方法，邊記錄吧！方案一 不妨設dp...
可被三整除的最大和
可被三整除的最大和 給你乙個整數陣列nums，請你找出並返回能被三整除的元素最大和。示例 1 輸入 nums 3,6,5,1,8 輸出 18解釋 選出數字 3,6,1 和 8，它們的和是 18 可被 3 整除的最大和 示例 2 輸入 nums 4 輸出 0解釋 4 不能被 3 整除，所以無法選出數字...