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：

输入： grid = [[1,0,2],[1,0,2]]
输出： true
解释：
网格图中所有格子都符合条件。

示例 2：

输入： grid = [[1,1,1],[0,0,0]]
输出： false
解释：
同一行中的格子值都相等。

示例 3：

输入： grid = [[1],[2],[3]]
输出： false
解释：
同一列中的格子值不相等。

提示：

• 1 <= n, m <= 10
• 0 <= grid[i][j] <= 9

---

解题分析及思路：

方法：模拟

思路：

直接模拟即可，遍历整个矩阵，如果当前格子满足条件，则继续遍历，否则返回false。

根据题意，不满足条件的情况有两种：

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

func satisfiesConditions(grid [][]int) bool {
	for i := 0; i < len(grid); i++ {
		for j := 0; j < len(grid[0]); j++ {
			if i > 0 && grid[i-1][j] != grid[i][j] {
				return false
			}
			if j > 0 && grid[i][j-1] == grid[i][j] {
				return false
			}
		}
	}
	return true
}

复杂度：

• 时间复杂度：O(N * M)
• 空间复杂度：O(1)

执行结果：

• 执行耗时:9 ms,击败了24.49% 的Go用户
• 内存消耗:3.6 MB,击败了100.00% 的Go用户