leetcode1536. 排布二进制网格的最少交换次数（贪心算法）

给你一个 n x n 的二进制网格 grid，每一次操作中，你可以选择网格的 相邻两行 进行交换。

一个符合要求的网格需要满足主对角线以上的格子全部都是 0 。

请你返回使网格满足要求的最少操作次数，如果无法使网格符合要求，请你返回 -1 。

主对角线指的是从 (1, 1) 到 (n, n) 的这些格子。

代码

class Solution {
  public int minSwaps(int[][] grid) {
        int n=grid.length,m=grid[0].length;
        LinkedList<Integer> list=new LinkedList<>();
        for(int i=0;i<n;i++)//计算右边的连续0
        {
            int row=0;
            for(int j=m-1;j>=0;j--)
            {
                if(grid[i][j]==1) break;
                row++;
            }
            list.add(row);
        }
        int ans=0;
        for(int i=0;i<n-1;i++)//最后一行任何情况都满足，不需要计算
        {
            int ser=n-i-1;

           int j=0;
            for(;j<n;j++)
            {
                if(list.get(j)>=ser)
                {
                 ans+=j-i;
                 list.remove(j);//模拟交换
                 list.addFirst(0);
                  break;
                }
            }
            if(j==n) return -1;//找不到符合的
            }
        

        return ans;

    }
}