给你一个 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;}
}