zoukankan      html  css  js  c++  java
  • LeetCode刷题 36 有效的数独

     

     思路:模拟

    class Solution {
    public:
        bool isValidSudoku(vector<vector<char>>& board) {
            int a[10];
            for(int i = 0; i < board.size(); ++i) {
                memset(a, 0, sizeof a);
                for(int j = 0; j < board[0].size(); ++j) {
                    if(board[i][j] != '.') {
                        a[board[i][j] - '0']++;
                        if(a[board[i][j] - '0'] > 1) {
                            return false;
                        }
                    }
                }
            }
            for(int i = 0; i < board.size(); ++i) {
                memset(a, 0, sizeof a);
                for(int j = 0; j < board[0].size(); ++j) {
                    if(board[j][i] != '.') {
                        a[board[j][i] - '0']++;
                        if(a[board[j][i] - '0'] > 1) {
                            return false;
                        }
                    }
                }
            }
            for(int k = 0; k < 9; k += 3) {
                for(int m = 0; m < 9; m += 3) {
                    memset(a, 0, sizeof a);
                    for(int i = k; i < k + 3; ++i) {
                        for(int j = m; j < m + 3; ++j) {
                            if(board[j][i] != '.') {
                                a[board[j][i] - '0']++;
                                if(a[board[j][i] - '0'] > 1) {
                                    return false;
                                }
                            }
                        }
                    }
                }
            }
            return true;
        }
    };
    
    作者:LightAc
    出处:https://www.cnblogs.com/lightac/
    联系:
    Email: dzz@stu.ouc.edu.cn
    QQ: 1171613053
    本文版权归作者和博客园共有,欢迎转载,但未经作者同意必须保留此段声明,且在文章页面明显位置给出原文链接,否则保留追究法律责任的权利。
  • 相关阅读:
    读REDIS数据结构
    一致性哈希虚节点解决雪崩问题
    TCP的建立和关闭
    nginx和apache的比较
    进程和线程的区别
    acm过河卒
    搭建centos7 的php环境
    navicat 中 oracle数据传输到mysql上
    安装虚拟机精简版centos7
    整合tomcat的一些配置
  • 原文地址:https://www.cnblogs.com/lightac/p/12716124.html
Copyright © 2011-2022 走看看