5477. 排布二进制网格的最少交换次数
题目描述:
给你一个nx n的二进制网格grid,每一次操作中,你可以选择网格的相邻两行进行交换。
一个符合要求的网格需要满足主对角线以上的格子全部都是0。
请你返回使网格满足要求的最少操作次数,如果无法使网格符合要求,请你返回-1。
主对角线指的是从(1, 1)到(n, n)的这些格子。
示例 1:
输入:grid = [[0,0,1],[1,1,0],[1,0,0]]
输出:3
示例 2:
输入:grid = [[0,1,1,0],[0,1...
原创
2020-08-02 14:26:49 ·
934 阅读 ·
0 评论