[LeetCode] 36. 有效的数独（java实现）模拟题

最新推荐文章于 2024-03-16 17:29:24 发布

Cloudeeeee

最新推荐文章于 2024-03-16 17:29:24 发布

阅读量455

点赞数

分类专栏： LeetCode深度解析文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/weixin_43972154/article/details/123071247

版权

LeetCode深度解析专栏收录该内容

220 篇文章 10 订阅

订阅专栏

本文详细介绍了如何使用Java解决LeetCode上的36题——有效的数独。主要思路分为三步：检查行、列和九宫格是否有重复数字。通过布尔数组st记录每个数字是否出现过，避免重复。代码中分别对行、列和九宫格进行遍历，若发现重复则返回false，否则返回true。此解法直观且易于理解。

摘要由CSDN通过智能技术生成

1. 题目

在这里插入图片描述

2. 读题（需要重点注意的东西）

思路（）：
① 判断行是否有重复
② 判断列是否有重复
③ 判断九宫格内是否有重复

字符的 ‘1’ ~ ‘9’ 转变为数字的 0 ~ 8：'1' ~ '9' - '1'

3. 解法

---------------------------------------------------解法---------------------------------------------------：

class Solution {
    public boolean isValidSudoku(char[][] board) {
        boolean[] st = new boolean[9];
        // 判断行
        for(int i = 0;i < 9;i++){
            Arrays.fill(st,false);
            for(int j = 0;j < 9;j++){
                if(board[i][j] != '.'){
                    int t = board[i][j] - '1';
                    if(st[t] == true) return false;
                    else st[t] = true; // 表示这行已经存了该数了
                }
            }
        }

        // 判断列
        for(int i = 0;i < 9;i++){
            Arrays.fill(st,false);
            for(int j = 0;j < 9;j++){
                if(board[j][i] != '.'){
                    int t = board[j][i] - '1';
                    if(st[t] == true) return false;
                    else st[t] = true; // 表示这行已经存了该数了
                }
            }
        }

        // 判断九宫格
        for(int i = 0;i < 9;i = i + 3){
            for(int j = 0;j < 9;j = j + 3){
                Arrays.fill(st,false);
                for(int m = i;m < i + 3;m++){
                    for(int n = j;n < j + 3;n++){
                        if(board[m][n] != '.'){
                            int t = board[m][n] - '1';
                            if(st[t] == true) return false;
                            else st[t] = true;
                        }
                    }
                }
            }
        }
        return true;
    }
}