中等
相关标签
相关企业提示
给你一个 n x 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,1,0],[0,1,1,0],[0,1,1,0]] 输出：-1 解释：所有行都是一样的，交换相邻行无法使网格符合要求。
示例 3：
输入：grid = [[1,0,0],[1,1,0],[1,1,1]] 输出：0
提示：
n == grid.lengthn == grid[i].length1 <= n <= 200grid[i][j]要么是0要么是1。
通过次数
6,608/13.6K
通过率
48.6%
相关企业
提示 1
For each row of the grid calculate the most right 1 in the grid in the array maxRight.
提示 2
To check if there exist answer, sort maxRight and check if maxRight[i] ≤ i for all possible i's.
提示 3
If there exist an answer, simulate the swaps.
评论 (0)
💡 讨论区规则
1. 请不要在评论区发表题解！
2. 评论区可以发表关于对翻译的建议、对题目的疑问及其延伸讨论。
3. 如果你需要整理题解思路，获得反馈从而进阶提升，可以去题解区进行。
暂无评论
贡献者
© 2025 领扣网络（上海）有限公司
0 人在线