Package g1301_1400.s1363_largest_multiple_of_three

Class Solution

java.lang.Object

g1301_1400.s1363_largest_multiple_of_three.Solution

public class Solution
extends Object

1363 - Largest Multiple of Three.

Hard

Given an array of digits digits, return the largest multiple of three that can be formed by concatenating some of the given digits in any order. If there is no answer return an empty string.

Since the answer may not fit in an integer data type, return the answer as a string. Note that the returning answer must not contain unnecessary leading zeros.

Example 1:

Input: digits = [8,1,9]

Output: “981”

Example 2:

Input: digits = [8,6,7,1,0]

Output: “8760”

Example 3:

Input: digits = [1]

Output: ""

Constraints:

• 1 <= digits.length <= 104
• 0 <= digits[i] <= 9

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
String	largestMultipleOfThree(int[] digits)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

Solution

public Solution()

Method Detail

largestMultipleOfThree

public String largestMultipleOfThree(int[] digits)