LeetCode Valid Sudoku

最新推荐文章于 2019-05-09 19:49:06 发布

原创最新推荐文章于 2019-05-09 19:49:06 发布 · 349 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

234 篇文章

订阅专栏

本文介绍了一种通过检查行、列及每个子九宫格来验证数独盘面是否有效的算法实现。该方法确保每行、每列以及每个3x3的小方格内的数字1到9都不重复出现。

思想：

检查每一行；

检查每一列；

检查每一个子9宫格；

若都合格，合格；

否则，不合格。

class Solution {
public:
    bool check(char c,bool used[]) {
        if(c == '.') return true;
        if(used[c-'1']) return false;
        used[c-'1']=true;
        return true;
    }
    
    //Valid Sudoku
    bool isValidSudoku(vector<vector<char> > &board) {
        bool used[9];
        for(int i=0;i<9;i++) {
            fill(used, used+9, false);
            //check row
            for(int j=0;j<9;j++) {
                if(!check(board[i][j],used)) {
                    return false;
                }
            }
            fill(used,used+9,false);
            //check column
            for(int j=0;j<9;j++) {
                if(!check(board[j][i],used)) {
                    return false;
                }
            }
        }
        //check every 9 child square
        for(int r=0;r<3;r++) {
            for(int c=0;c<3;c++) {
                fill(used,used+9,false);
                for(int i=r*3;i<(r+1)*3;i++) {
                    for(int j=c*3;j<(c+1)*3;j++) {
                        if(!check(board[i][j],used)) {
                            return false;
                        }
                    }
                }
            }
        }
        return true;
    }
};