力扣-801.使序列递增的最小交换次数

题目描述

实现

今天这个动态规划，不会，摆了.jpg
之后看了下官方题解的思路，然后照着思路写了一下代码，下面贴大体思路和代码：

class Solution:
    def minSwap(self, nums1: List[int], nums2: List[int]) -> int:
        n = len(nums1)
        dp0 = [0] * n
        dp1 = [1] * n
        for i in range(1, n):
            if nums1[i] > nums1[i - 1] and nums2[i] > nums2[i - 1] and nums1[i] > nums2[i - 1] and nums2[i] > nums1[i - 1]:
                dp0[i] = min(dp0[i - 1], dp1[i - 1])
                dp1[i] = min(dp0[i - 1], dp1[i - 1]) + 1
            elif nums1[i] > nums2[i - 1] and nums2[i] > nums1[i - 1]:
                dp0[i] = dp1[i - 1]
                dp1[i] = dp0[i - 1] + 1
            else:
                dp0[i] = dp0[i - 1]
                dp1[i] = dp1[i - 1] + 1
        return min(dp0[-1], dp1[-1])

还是得多多练习动态规划呜呜

---

希望本文章能够帮到您~