greatest-sum-divisible-by-three

java

python

python3

mysql

mssql

oraclesql

csharp

javascript

typescript

bash

swift

kotlin

dart

golang

ruby

scala

rust

racket

erlang

elixir

pythondata

postgresql

cangjie

Algorithms

Given an integer array <code>nums</code>, return the maximum possible sum of elements of the array such that it is divisible by three.

&nbsp;
Example 1:

<pre>
Input: nums = [3,6,5,1,8]
Output: 18
Explanation: Pick numbers 3, 6, 1 and 8 their sum is 18 (maximum sum divisible by 3).</pre>

Example 2:

<pre>
Input: nums = [4]
Output: 0
Explanation: Since 4 is not divisible by 3, do not pick any number.
</pre>

Example 3:

<pre>
Input: nums = [1,2,3,4,4]
Output: 12
Explanation: Pick numbers 1, 3, 4 and 4 their sum is 12 (maximum sum divisible by 3).
</pre>

&nbsp;
Constraints:

<ul>
	<li><code>1 &lt;= nums.length &lt;= 4 * 104</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 104</code></li>
</ul>

maxSumDivThree

Greatest Sum Divisible by Three

Greedy

Array

Dynamic Programming

Sorting

给你一个整数数组&nbsp;<code>nums</code>，请你找出并返回能被三整除的元素 最大和。

<ol>
</ol>

&nbsp;

示例 1：

<pre>
输入：nums = [3,6,5,1,8]
输出：18
解释：选出数字 3, 6, 1 和 8，它们的和是 18（可被 3 整除的最大和）。</pre>

示例 2：

<pre>
输入：nums = [4]
输出：0
解释：4 不能被 3 整除，所以无法选出数字，返回 0。
</pre>

示例 3：

<pre>
输入：nums = [1,2,3,4,4]
输出：12
解释：选出数字 1, 3, 4 以及 4，它们的和是 12（可被 3 整除的最大和）。
</pre>

&nbsp;

提示：

<ul>
	<li><code>1 &lt;= nums.length &lt;= 4 * 104</code></li>
	<li><code>1 &lt;= nums[i] &lt;= 104</code></li>
</ul>