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 integersnum1andnum2such that:- The concatenation of
num1andnum2is a permutation ofnum.- In other words, the sum of the number of occurrences of each digit in
num1andnum2is equal to the number of occurrences of that digit innum.
- In other words, the sum of the number of occurrences of each digit in
num1andnum2can contain leading zeros.
Return the minimum possible sum of
num1andnum2.Notes:
- It is guaranteed that
numdoes not contain any leading zeros. - The order of occurrence of the digits in
num1andnum2may differ from the order of occurrence ofnum.
Example 1:
Input: num = 4325
Output: 59
Explanation: We can split 4325 so that
num1is 24 and num2is35, 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
num1is 68 andnum2is 7, which would give an optimal sum of 75.Constraints:
10 <= num <= 109
- The concatenation of
-
-
Constructor Summary
Constructors Constructor Description Solution()
-