leetcode基础算法数组篇：有效的数独

最新推荐文章于 2020-12-01 15:39:03 发布

qq_36461882

最新推荐文章于 2020-12-01 15:39:03 发布

阅读量273

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode基础算法

本文链接：https://blog.youkuaiyun.com/qq_36461882/article/details/81320451

leetcode基础算法专栏收录该内容

9 篇文章

订阅专栏

本文介绍了一个9x9数独的有效性判断方法，通过遍历行、列和3x3宫内的数字，确保每个1-9的数字只出现一次。代码使用C++实现，通过一个检查数组来跟踪每个数字的出现次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。

上图是一个部分填充的有效的数独。

数独部分空格内已填入了数字，空白格用 '.' 表示。

思路：就是基本的数独判断规则，现在就是按照暴力法遍历三大遍，在找更有效的方法再更新。

代码如下：

class Solution {
public:
    bool isValidSudoku(vector<vector<char>>& board) {
        int check[10]={0};     //用于检查的数组
        
        for(int i=0;i<9;i++)    //行检查
        {
            for(int j=0;j<9;j++)
            {
            if(board[i][j]!='.')
            {
                if(check[(int)(board[i][j]-'0')]==0)
                    check[(int)(board[i][j]-'0')]++;
                else
                    return false;
                    
            }
            }
         memset(check,0,sizeof(check));  
            
        }
                
                for(int j=0;j<9;j++)   //列检查
                {
                 for(int i=0;i<9;i++)
            {
            if(board[i][j]!='.')
            {
                if(check[(int)(board[i][j]-'0')]==0)
                    check[(int)(board[i][j]-'0')]++;
                else
                    return false;
                    
            }   
            }
               memset(check,0,sizeof(check));  
                }
        
        
        
        for(int i=0;i<9;i+=3)    //块检查
           for(int j=0;j<9;j+=3)
           {
               for(int k=i;k<i+3;k++)
                   for(int g=j;g<j+3;g++)
                   {
                     if(board[k][g]!='.')
                       {
                    if(check[(int)(board[k][g]-'0')]==0)
                    check[(int)(board[k][g]-'0')]++;
                    else
                    return false;
                       }
                   }
               memset(check,0,sizeof(check));         
           }
            
        
         return true;       
            
        
        
    }
};

写的太麻烦太复杂。