DeepSeek LintCode 3888 · 使矩阵中的 1 互不相邻的最小操作数 public int minimumOperations(int[][] grid)
问题分析这个问题是:给定一个 0-1 矩阵,我们可以进行操作:将 1 翻转为 0(不能将 0 翻转为 1)。目标是使矩阵中没有两个 1 是相邻的(相邻指上下左右四个方向,不包括对角线)。求最小的操作次数。换句话说,我们需要删除最少的 1,使得剩下的 1 构成一个独立集(没有边相连)。
思路分析
观察矩阵中的 1 形成一些连通分量(通过上下左右连接)。每个连通分量内的 1 都互相冲突(相邻)。为了

