36 Valid Sudoku

水深无声 2022-08-04 11:51 172阅读 0赞

public static boolean isValidSudoku(char[][] board) {
    
            Set<Character> set = new HashSet<Character>();
    
            for (int i = 0; i < 9; i++) {
                set.clear();
                for (int j = 0; j < 9; j++) {
                    if (board[i][j] != '.') {
                        if (set.add(board[i][j]))
                            continue;
                        else
                            return false;
                    }
                }
            }
    
            for (int i = 0; i < 9; i++) {
                set.clear();
                for (int j = 0; j < 9; j++) {
                    if (board[j][i] != '.') {
                        if (set.add(board[j][i]))
                            continue;
                        else
                            return false;
                    }
                }
            }
    
            for (int i = 0; i < 9; i+=3) {
                for (int j = 0; j < 9; j+=3) {
                    set.clear();
                    for (int m = 0; m < 3; m++) {
                        for (int n = 0; n < 3; n++) {
                            if (board[i+m][j+n] != '.') {
                                if (set.add(board[i+m][j+n]))
                                    continue;
                                else
                                    return false;
                            }
                        }           
                    }
                }
            }
            return true;
        }

发表评论取消回复

表情：

评论列表（有 0 条评论，172人围观）

还没有评论，来说两句吧...

相关阅读

相关 leetcode 36. Valid Sudoku | 37. Sudoku Solver（数独）

36. Valid Sudoku [https://leetcode.com/problems/valid-sudoku/][https_leetcode.com_pro

刺骨的言语ヽ痛彻心扉/ 2022年09月07日 06:14/ 0 赞/ 160 阅读

相关 LeetCode36——Valid Sudoku

LeetCode36——Valid Sudoku 题意：判断数独是否符合，也就是每行，每列，每个3X3的九宫格。比起下一题完成数独，判断起来就简单多了：思路

曾经终败给现在/ 2022年08月09日 09:21/ 0 赞/ 12 阅读

相关 Leetcode: Valid Sudoku

题目： Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sud

忘是亡心i/ 2022年08月07日 05:41/ 0 赞/ 11 阅读

相关 LeetCode-Valid Sudoku

Determine if a Sudoku is valid, according to: [Sudoku Puzzles - The Rules][]. The Sudok

缺乏、安全感/ 2022年08月06日 15:14/ 0 赞/ 18 阅读

相关 36 Valid Sudoku

public static boolean isValidSudoku(char[][] board) { Set<Character

水深无声/ 2022年08月04日 11:51/ 0 赞/ 173 阅读

相关 leetcode 36. Valid Sudoku

Determine if a Sudoku is valid, according to: [Sudoku Puzzles - The Rules][]. The Sudok

谁践踏了优雅/ 2022年07月26日 05:14/ 0 赞/ 122 阅读

相关 36. Valid Sudoku （判断数独）

Determine if a Sudoku is valid, according to: [Sudoku Puzzles - The Rules][]. The Sudok

た入场券/ 2022年07月15日 01:16/ 0 赞/ 190 阅读

相关 36. Valid Sudoku （判断数独）

Determine if a Sudoku is valid, according to: [Sudoku Puzzles - The Rules][]. The Sudok

悠悠/ 2022年07月15日 01:16/ 0 赞/ 166 阅读

相关 leetcode 36. Valid Sudoku

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules. The Sudoku bo

柔光的暖阳◎/ 2022年06月09日 09:42/ 0 赞/ 152 阅读

相关 Valid Sudoku

Determine if a Sudoku is valid, according to: [Sudoku Puzzles - The Rules][]. The Sudok

偏执的太偏执、/ 2021年12月17日 10:29/ 0 赞/ 203 阅读