Class Solution
- java.lang.Object
-
- g2501_2600.s2578_split_with_minimum_sum.Solution
-
public class Solution extends Object
2578 - Split With Minimum Sum.Easy
Given a positive integer
num
, split it into two non-negative integersnum1
andnum2
such that:- The concatenation of
num1
andnum2
is a permutation ofnum
.- In other words, the sum of the number of occurrences of each digit in
num1
andnum2
is equal to the number of occurrences of that digit innum
.
- In other words, the sum of the number of occurrences of each digit in
num1
andnum2
can contain leading zeros.
Return the minimum possible sum of
num1
andnum2
.Notes:
- It is guaranteed that
num
does not contain any leading zeros. - The order of occurrence of the digits in
num1
andnum2
may differ from the order of occurrence ofnum
.
Example 1:
Input: num = 4325
Output: 59
Explanation: We can split 4325 so that
num1
is 24 and num2is
35, giving a sum of 59. We can prove that 59 is indeed the minimal possible sum.Example 2:
Input: num = 687
Output: 75
Explanation: We can split 687 so that
num1
is 68 andnum2
is 7, which would give an optimal sum of 75.Constraints:
10 <= num <= 109
- The concatenation of
-
-
Constructor Summary
Constructors Constructor Description Solution()
-