数据结构与算法之深入解析“使序列递增的最小交换次数”的求解思路与算法示例

Posted 2022-04-25 ╰つ栺尖篴夢ゞ

一、题目要求

• 有两个长度相等且不为空的整型数组 nums1 和 nums2，在一次操作中，我们可以交换 nums1[i] 和 nums2[i]的元素。例如，如果 nums1 = [1,2,3,8]， nums2 =[5,6,7,4]，可以交换 i = 3 处的元素，得到 nums1 =[1,2,3,4] 和 nums2 =[5,6,7,8]。
• 返回使 nums1 和 nums2 严格递增所需操作的最小次数。
• 数组 arr 严格递增 且 arr[0] < arr[1] < arr[2] < … < arr[arr.length - 1]。
• 注意：用例保证可以实现操作。
• 示例 1：

输入: nums1 = [1,3,5,4]