Package g0301_0400.s0321_create_maximum_number

Class Solution

java.lang.Object

g0301_0400.s0321_create_maximum_number.Solution

public class Solution
extends Object

321 - Create Maximum Number.<p>Hard</p> <p>You are given two integer arrays <code>nums1</code> and <code>nums2</code> of lengths <code>m</code> and <code>n</code> respectively. <code>nums1</code> and <code>nums2</code> represent the digits of two numbers. You are also given an integer <code>k</code>.</p> <p>Create the maximum number of length <code>k <= m + n</code> from digits of the two numbers. The relative order of the digits from the same array must be preserved.</p> <p>Return an array of the <code>k</code> digits representing the answer.</p> <p><strong>Example 1:</strong></p> <p><strong>Input:</strong> nums1 = [3,4,6,5], nums2 = [9,1,2,5,8,3], k = 5</p> <p><strong>Output:</strong> [9,8,6,5,3]</p> <p><strong>Example 2:</strong></p> <p><strong>Input:</strong> nums1 = [6,7], nums2 = [6,0,4], k = 5</p> <p><strong>Output:</strong> [6,7,6,0,4]</p> <p><strong>Example 3:</strong></p> <p><strong>Input:</strong> nums1 = [3,9], nums2 = [8,9], k = 3</p> <p><strong>Output:</strong> [9,8,9]</p> <p><strong>Constraints:</strong></p> <ul> <li><code>m == nums1.length</code></li> <li><code>n == nums2.length</code></li> <li><code>1 <= m, n <= 500</code></li> <li><code>0 <= nums1[i], nums2[i] <= 9</code></li> <li><code>1 <= k <= m + n</code></li> </ul>

Constructor Summary

Constructors

Constructor	Description
Solution()

Method Summary

Modifier and Type	Method	Description
int[]	maxNumber(int[] nums1, int[] nums2, int k)

Methods inherited from class java.lang.Object

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

Constructor Details

Solution

public Solution()

Method Details

maxNumber

public int[] maxNumber(int[] nums1,
 int[] nums2,
 int k)