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

66 阅读1分钟

题目

leetcode.cn/problems/ch…

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

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

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

思路

遍历,根据题目给的条件进行判断.

代码

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

灵神题解

leetcode.cn/problems/ch…