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

leetcode-----36. 有效的数独

时间:2020-06-26 16:31:32      阅读:56      评论:0      收藏:0      [点我收藏+]

标签:ble   har   public   tor   set   cto   tps   代码   ali   

代码

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        bool st[9];

        // 行
        for (int i = 0; i < 9; ++i) {
            memset(st, 0, sizeof st);

            for (int j = 0; j < 9; ++j) {
                if (board[i][j] != ‘.‘) {
                    int t = board[i][j] - ‘1‘;
                    if (st[t]) return false;
                    st[t] = true;
                }
            }
        }

        // 列
        for (int i = 0; i < 9; ++i) {
            memset(st, 0, sizeof st);
            for (int j = 0; j < 9; ++j) {
                if (board[j][i] != ‘.‘) {
                    int t = board[j][i] - ‘1‘;
                    if (st[t]) return false;
                    st[t] = true;
                }
            }
        }

        // 小方格
        for (int i = 0; i < 9; i += 3) {
            for (int j = 0; j < 9; j += 3) {
                memset(st, 0, sizeof st);
                for (int x = 0; x < 3; ++x) {
                    for (int y = 0; y < 3; ++y) {
                        if (board[i + x][j + y] != ‘.‘) {
                            int t = board[i + x][j + y] - ‘1‘;
                            if (st[t]) return false;
                            st[t] = true;
                        }
                    }
                }
            }
        }
        return true; 
    }
};

leetcode-----36. 有效的数独

标签:ble   har   public   tor   set   cto   tps   代码   ali   

原文地址:https://www.cnblogs.com/clown9804/p/13195261.html

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