码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode 36有效的数独

时间:2019-04-13 21:40:37      阅读:152      评论:0      收藏:0      [点我收藏+]

标签:info   ||   i++   image   img   har   出现   tor   哈希   

 技术图片

建立一个哈希表,每次查找,如果对应的列col,行row,小方格box中的数出现第二次,那么数独不合法;

据说还有深度优先搜索的方法,表示没有听懂:)

 

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        if(board.size()!=9 || board[0].size()!=9) return false;
        
        bool row[9][10];
        bool col[9][10];
        bool box[9][10];
        
        for(int i=0;i<9;i++){
            fill(row[i],row[i]+10,false);
            fill(col[i],col[i]+10,false);
            fill(box[i],box[i]+10,false);
        }
        for(int i=0;i<9;i++){
            for(int j=0;j<9;j++){
                int k=i/3*3+j/3;
                if(board[i][j]==.) continue;
                int n=board[i][j]-0;
                if(n<0 || n>9) return false;
                if(row[i][n]==true || col[j][n]==true || box[k][n]==true) return false;
                row[i][n]=true;
                col[j][n]=true;
                box[k][n]=true;
            }
        }
        return true;
    }
};

 

leetcode 36有效的数独

标签:info   ||   i++   image   img   har   出现   tor   哈希   

原文地址:https://www.cnblogs.com/joelwang/p/10702978.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!