Java LeetCode 练习

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

需求:

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

如果它下面的格子存在,那么它需要等于它下面的格子,也就是 gridij == gridi + 1j 。

如果它右边的格子存在,那么它需要不等于它右边的格子,也就是 gridij != gridij + 1 。

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

题解:

根据题意直接模拟即可。(暴力)

设矩阵 grid 的行数与列数分别为 m,n。我们遍历阵 grid,对于任意的位置判断 gridij 是否满足条件即可:

如果满足 i+1<m,此时需要满足 gridij=gridi+1j,如果不满足则返回 false;

如果满足 j+1<n,此时需要满足 gridij =gridij+1,如果不满足则返回 false;

遍历结束之后,如果没有遇到不满足条件的情况,则返回 true。

代码:

java 复制代码
package JavaExercise20240829;


import java.util.Scanner;

public class LeetCodeExercise {
    public static void main(String[] args) {
        // 需求
        // 给你一个大小为m * n的二维矩阵grid 。你需要判断每一个格子grid[i][j]是否满足:
        //如果它下面的格子存在,那么它需要等于它下面的格子,也就是grid[i][j] == grid[i + 1][j]。
        //如果它右边的格子存在,那么它需要不等于它右边的格子,也就是grid[i][j] != grid[i][j + 1]。
        //如果所有格子都满足以上条件,那么返回true ,否则返回false。

        Scanner sc = new Scanner(System.in);
        System.out.println("请输入二维数组的行数:");
        int m = sc.nextInt();
        System.out.println("请输入二维数组的列数:");
        int n =sc.nextInt();
        int[][] array = new int[m][n];
        for (int i = 0; i < m; i++) {
            for (int j = 0; j < n; j++) {
                System.out.printf("请输入第%d行,第%d列个数字", i + 1, j + 1);
                array[i][j] = sc.nextInt();
            }
        }
        Solution solution = new Solution();
        System.out.println(solution.satisfiesConditions(array));
    }
}

class Solution {
    public boolean satisfiesConditions(int[][] grid) {
        int outLength = grid.length;
        int inLength = grid[0].length;
        for (int i = 0; i < outLength; i++){
            for (int j = 0; j < inLength; j++) {
                if (i != outLength - 1  && grid[i][j] != grid[i + 1][j]) {
                    return false;
                }
                if (j != inLength - 1 && grid[i][j] == grid[i][j + 1]) {
                    return false;
                }
            }
        }
        return true;
    }
}
相关推荐
玄昌盛不会编程37 分钟前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊1 小时前
LeetCode3061~3080题目解析
java·leetcode
装不满的克莱因瓶1 小时前
【AI时代必学】一篇文章教会你从零搭建Serverless架构
java·人工智能·ai·云原生·架构·serverless
七夜zippoe2 小时前
多轮对话管理:Session/记忆在 Java 后端怎么存(存储设计实战)
java·开发语言·ai·session·记忆
杨凯凡3 小时前
Spring Boot 事务提交后消息仍会丢?TransactionalEventListener 与 Outbox 可靠投递实战
java·spring boot
Java后端的Ai之路3 小时前
Java并发编程22-Lock接口
java·人工智能·prompt·lock
电科_银尘3 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习
文丑颜不良啊3 小时前
LeetCode3081~3100题目解析
java·leetcode
电科_银尘4 小时前
【大模型算法与工程 05】分类、回归与排序指标:怎样评价一个模型
算法·分类·回归
SimonKing4 小时前
快讯!local-notes素笺笔记又又又更新了!
java·后端·程序员