g3701_3800.s3724_minimum_operations_to_transform_array.Solution

public class Solution extends Object

3724 - Minimum Operations to Transform Array.

Medium

You are given two integer arrays nums1 of length n and nums2 of length n + 1.

You want to transform nums1 into nums2 using the minimum number of operations.

You may perform the following operations any number of times, each time choosing an index i:

Return the minimum number of operations required to transform nums1 into nums2.

Example 1:

Input: nums1 = [2,8], nums2 = [1,7,3]

Output: 4

Explanation:

Step	`i`	Operation	`nums1[i]`	Updated `nums1`
1	0	Append	-	[2, 8, 2]
2	0	Decrement	Decreases to 1	[1, 8, 2]
3	1	Decrement	Decreases to 7	[1, 7, 2]
4	2	Increment	Increases to 3	[1, 7, 3]

Thus, after 4 operations nums1 is transformed into nums2.

Example 2:

Input: nums1 = [1,3,6], nums2 = [2,4,5,3]

Output: 4

Explanation:

Step	`i`	Operation	`nums1[i]`	Updated `nums1`
1	1	Append	-	[1, 3, 6, 3]
2	0	Increment	Increases to 2	[2, 3, 6, 3]
3	1	Increment	Increases to 4	[2, 4, 6, 3]
4	2	Decrement	Decreases to 5	[2, 4, 5, 3]

Thus, after 4 operations nums1 is transformed into nums2.

Example 3:

Input: nums1 = [2], nums2 = [3,4]

Output: 3

Explanation:

Step	`i`	Operation	`nums1[i]`	Updated `nums1`
1	0	Increment	Increases to 3	[3]
2	0	Append	-	[3, 3]
3	1	Increment	Increases to 4	[3, 4]

Thus, after 3 operations nums1 is transformed into nums2.

Constraints:

Constructor Details
- Solution
  
  public Solution()
Method Details
- minOperations
  
  public long minOperations(int[] nums1, int[] nums2)

Class Solution

Constructor Summary