2.1.14 Valid Sudoku

最新推荐文章于 2014-08-31 11:37:07 发布

cucumberguagua

最新推荐文章于 2014-08-31 11:37:07 发布

阅读量214

点赞数

分类专栏： Leetcode

本文链接：https://blog.csdn.net/cucumberguagua/article/details/38655181

版权

Leetcode 专栏收录该内容

79 篇文章 0 订阅

订阅专栏

Link: https://oj.leetcode.com/problems/valid-sudoku/

这题简单，基本一次过。不用再做。

Time: O(3*n^2), n=9

注意：循环时用：for(int j = 0; j < board[0].length; j++)，不要用for(int j = 0; j < board[i].length; j++){

public class Solution {
    public boolean isValidSudoku(char[][] board) {
        //check rows
        for(int i = 0; i < board.length; i++){
            HashSet<Character> set = new HashSet<Character>();
            for(int j = 0; j < board[0].length; j++){
                if(set.contains(board[i][j])){
                    return false;
                }
                if(board[i][j] != '.'){
                    set.add(board[i][j]);
                }
            }
        }
        //check columns
        for(int j = 0; j < board[0].length; j++){
            HashSet<Character> set = new HashSet<Character>();
            for(int i = 0; i < board.length; i++){
                if(set.contains(board[i][j])){
                    return false;
                }
                 if(board[i][j] != '.'){
                    set.add(board[i][j]);
                }
            }
        }
        //check squares
        for(int m = 0; m < 3; m++){
            for(int n = 0; n < 3; n++){
                HashSet<Character> set = new HashSet<Character>();
                for(int i = 0; i < 3; i++){
                    for(int j = 0; j < 3; j++){
                        if(set.contains(board[3*m+i][3*n+j])){
                            return false;
                        }
                        if(board[3*m+i][3*n+j] != '.'){
                            set.add(board[3*m+i][3*n+j]);
                        }
                    }
                }
            }
        }
        return true;
    }
}

更简单的写法可以写成：

if(board[i][j]!='.' && !hashSet.add(board[i][j])){//if board[i][j] exist
<span style="white-space:pre">	</span>return false;
}