Leetcode Valid Sudoku

来源:互联网 发布:c语言开发从入门到精通 编辑:程序博客网 时间:2024/05/27 09:48

遍历,每到一个点,判断该行该列的数是否有与其相同的,由于行比它小以及列比他它小的位置已经比较过了,所以可以直接跳过。

然后还要比较该点位于的九宫格是否符合条件。

class Solution {public:    bool isValidSudoku(vector<vector<char> > &board) {        for(int i = 0; i < board.size(); i++){            for(int j = 0; j < board[i].size(); j++){                if(board[i][j] == '.' || judge(board, i, j))                    continue;                else return false;            }        }        return true;    }    bool judge(vector<vector<char> > &board, int i, int j){        int r = i, c = j;        int row = board.size(), col = board.size();        while(++r < row){            if(board[i][j] == board[r][j]){                return false;            }        }        while(++c < col){            if(board[i][j] == board[i][c]){                return false;            }        }        int r1 = i/3 * 3, r2 = (i/3+1) * 3, c1 = j/3 * 3, c2 = (j/3+1) *3;        for(int k = r1; k < r2; k++){            for(int t = c1; t < c2; t++){                if(board[i][j] == board[k][t] && k != i && t != j)                    return false;            }        }        return true;    }};

原创粉丝点击