题目
给你一个大小为 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;
}
}