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

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

思路

遍历一遍数组，按照题目的要求进行条件判断。

注意不能通过简单设置循环边界为n-1,m-1来满足下边和右边的格子存在，因为例如如果只有i=n-1而j!=m-1时，仍然是需要进行判断的。

复杂度

• 时间复杂度: $O(mn)$，遍历一遍数组。
• 空间复杂度: $O(1)$，只需要开i,j两个变量。

Code

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