关于Leetcode 上的这道题最开始使用最简单的动态规划
发现空间效率较低,就想尝试用滚动数组,定义行数为二的二维数组 行0 和 行1 上下滚动 提高 空间效率
最开始的代码一直有问题
发现只考虑了一种上下交替的情况,应该交换俩个数的大小
但是还是有问题 因为俩数最后互换时k 赋值给了t
所以应该是dp[t][m]
最后发现空间效率高了 但是时间效率下降了。
关于Leetcode 上的这道题最开始使用最简单的动态规划
发现空间效率较低,就想尝试用滚动数组,定义行数为二的二维数组 行0 和 行1 上下滚动 提高 空间效率
最开始的代码一直有问题
发现只考虑了一种上下交替的情况,应该交换俩个数的大小
但是还是有问题 因为俩数最后互换时k 赋值给了t
所以应该是dp[t][m]
最后发现空间效率高了 但是时间效率下降了。