该问题的本质上是一个带条件的排序问题。排序时必须满足当前后尾\(0\)必须大于当前行的need。问题的难点是怎么移动次数最少的，达到满足要求的排序。该问题的解决办法是贪心，首先选中第 \(i\) 行，从第 \(i\) 行开始选择符合要求的最近的行 \(j\) 进行交换，交换次数为 \(j-i\) 。如果某行找不到满足条件的位置来交换，则返回 \(-1\) 不可交换。
class Solution:def minSwaps(self, grid: List[List[int]]) -> int:n = len(grid[0])zero_count=[]for row in grid:cur_count=0for col in row[::-1]:if col!=0:breakelse:cur_count+=1zero_count.append(cur_count)ans=0# 带条件的冒泡排序，最后一个不用处理，所以是到n-1，不过写成n也没啥关系，就多判断一次for i in range(n-1):need=n-i-1for j in range(i,n):if zero_count[j]>=need:ans+=j-i# 交换i,j（并不要真的交换，已经排序完成的部分不需要关心）# 将[i,j-1]位置的数据移动到[i+1,j]zero_count[i+1:j+1]=zero_count[i:j]break# for else 是python中一种特殊的语法，当for正常结束后不会执行，反之执行。else:return -1return ans