3142.判断矩阵是否满足条件

【LetMeFly】3142.判断矩阵是否满足条件：模拟(遍历)

力扣题目链接：https://leetcode.cn/problems/check-if-grid-satisfies-conditions/

给你一个大小为 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

解题方法：模拟

使用j从第一列循环到最后一列。

对于当前列j，如果当前列不是第一列，则判断这个元素是否和左边那一列元素相等。若相等则返回false。

使用i从第二行循环到最后一行。

如果当前元素和上一行对应元素不同，则返回false。

最终返回true。

• 时间复杂度$O(mn)$
• 空间复杂度$O(1)$

相当于只判断了一次左边一列和右边一列是否不同，也可以每行判断一次，写法更简单，运算量几乎翻倍，但不增加时间复杂度，小数据可忽略。

AC代码

C++

class Solution {
public:
    bool satisfiesConditions(vector<vector<int>>& grid) {
        for (int j = 0; j < grid[0].size(); j++) {
            if (j && grid[0][j] == grid[0][j - 1]) {
                return false;
            }
            for (int i = 1; i < grid.size(); i++) {
                if (grid[i][j] != grid[i - 1][j]) {
                    return false;
                }
            }
        }
        return true;
    }
};

Go

package main

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

Java

class Solution {
    public boolean satisfiesConditions(int[][] grid) {
        for (int j = 0; j < grid[0].length; j++) {
            if (j > 0 && grid[0][j] == grid[0][j - 1]) {
                return false;
            }
            for (int i = 1; i < grid.length; i++) {
                if (grid[i][j] != grid[i - 1][j]) {
                    return false;
                }
            }
        }
        return true;
    }
}

Python

from typing import List

class Solution:
    def satisfiesConditions(self, grid: List[List[int]]) -> bool:
        for j in range(len(grid[0])):
            if j and grid[0][j] == grid[0][j - 1]:
                return False
            for i in range(1, len(grid)):
                if grid[i][j] != grid[i - 1][j]:
                    return False
        return True

同步发文于CSDN和我的个人博客，原创不易，转载经作者同意后请附上原文链接哦~

Tisfy：https://letmefly.blog.csdn.net/article/details/141691365