leetcode 日经贴，Cpp code -Valid Sudoku

bachelorchen

于 2015-05-11 16:55:22 发布

阅读量294

点赞数

分类专栏：算法 leetcode Cpp

本文链接：https://blog.csdn.net/bachelorchen/article/details/45645801

版权

算法同时被 3 个专栏收录

183 篇文章 0 订阅

订阅专栏

leetcode

173 篇文章 0 订阅

订阅专栏

Cpp

152 篇文章 0 订阅

订阅专栏

Valid Sudoku

class Solution {
public:
    bool validcell(vector<int> &vi) {
        sort(vi.begin(), vi.end());
        for (int i = 1; i < vi.size(); ++i) {
            if (vi[i] == vi[i - 1]) {
                return false;
            }
        }
        return true;
    }
    
    bool isValidSudoku(vector<vector<char>>& board) {
        vector<int> vi;
        bool valid = true;
        for (int i = 0; i < 9 && valid; ++i) {
            //row
            vi.clear();
            for (int j = 0; j < 9; ++j) {
                if (board[i][j] != '.') {
                    vi.push_back(board[i][j] - '0');
                }
            }
            valid = valid && validcell(vi);
            //column
            vi.clear();
            for (int j = 0; j < 9; ++j) {
                if (board[j][i] != '.') {
                    vi.push_back(board[j][i] - '0');
                }
            }
            valid = valid && validcell(vi);
            //square
            vi.clear();
            int r = i / 3 * 3, c = i % 3 * 3;
            for (int j = 0; j < 9; ++j) {
                int nr = r + j / 3;
                int nc = c + j % 3;
                if (board[nr][nc] != '.') {
                    vi.push_back(board[nr][nc] - '0');
                }
            }
            valid = valid && validcell(vi);
        }
        return valid;
    }
};