【每日一题】LeetCode 3142.判断矩阵是否满足条件

【每日一题】LeetCode 3142.判断矩阵是否满足条件

题目描述

给你一个大小为 m x n 的二维矩阵 grid 。你需要判断每一个格子 grid[i][j] 是否满足：

• 如果它下面的格子存在，那么它需要等于它下面的格子，也就是 grid[i][j] == grid[i + 1][j] 。
• 如果它右边的格子存在，那么它需要不等于它右边的格子，也就是 grid[i][j] != grid[i][j + 1] 。

如果 所有 格子都满足以上条件，那么返回 true ，否则返回 false 。

思路分析

要解决这个问题，我们采用逐个检查矩阵中每个元素的方法。具体步骤如下：

1. 初始化：首先，确定矩阵的行数 m 和列数 n。

2. 遍历矩阵：使用两层嵌套循环遍历矩阵中的每个元素。外层循环遍历行，内层循环遍历列。

3. 检查下方元素：对于当前元素 grid[i][j]，如果其下方存在元素（即 i+1 < m），则检查 grid[i][j] 是否等于 grid[i+1][j]。如果不相等，说明不满足条件，立即返回 false。

4. 检查右侧元素：对于当前元素 grid[i][j]，如果其右侧存在元素（即 j+1 < n），则检查 grid[i][j] 是否不等于 grid[i][j+1]。如果相等，说明不满足条件，立即返回 false。

5. 完成遍历：如果完成整个矩阵的遍历，没有发现任何不满足条件的元素，说明所有元素都满足条件，返回 true

   算法复杂度：

   • 时间复杂度：O(m*n)，其中 m 和 n 分别是矩阵的行数和列数。这是因为我们需要检查矩阵中的每个元素。
   • 空间复杂度：O(1)，算法只需要常数级别的额外空间。

   特殊情况处理

   • 如果矩阵只有一行或一列，需要特别注意边界条件的处理，确保不会访问到不存在的元素。

输入示例

以下是几个输入示例，以及它们对应的输出结果和解释：

示例 1

• 输入：[[1,0,2],[1,0,2]]

• 输出：true

• 解释：网格图中所有格子都符合条件。

  ​

示例 2

• 输入：[[1,1,1],[0,0,0]]

• 输出：false

• 解释：同一行中的格子值都相等，不满足条件。

  ​

  ​

示例 3

• 输入：[[1],[2],[3]]

• 输出：false

• 解释：

  ​

代码实现

以下是Java语言实现的代码：

public class Solution {
    public boolean satisfiesConditions(int[][] grid) {
        int len1 = grid.length;
        int len2 = grid[0].length;
        
        // 遍历所有的格子
        for (int i = 0; i < len1; i++) {
            for (int j = 0; j < len2; j++) {
                // 检查下面的格子
                if (i < len1 - 1) {
                    if (grid[i][j] != grid[i + 1][j]) {
                        return false; // 如果下方格子不相等，返回 false
                    }
                }
                // 检查右边的格子
                if (j < len2 - 1) {
                    if (grid[i][j] == grid[i][j + 1]) {
                        return false; // 如果右侧格子相等，返回 false
                    }
                }
            }
        }
        
        // 如果所有格子都满足条件，返回 true
        return true;
    }
}

题外话：“为什么程序员不喜欢户外活动？因为外面没有注释。”希望这能为您的一天带来一丝微笑！

---