题目：就是判断已有的数字是否冲突无效，若无效返回flase 有效返回true 不要求sudo可解

用了char型的数字，并且空格用‘.'来表示的。

 

思路：只要分别判断横向 竖向 3*3小块中的数字是否有重复或者无效就可以了  就是单纯的麻烦 不难

#include
     
      #include
      
       using namespace std;class Solution {public:    bool isValidSudoku(vector
       
        
          > &board) {        vector
         
           hash;        //纵向判断        for(int c = 0; c < 9; c++) //对每一列判断        {            hash.clear();            hash.resize(10); //每次判断前 hash要清零            for(int r = 0; r < 9; r++)            {                if(board[r][c] == '.') //空白跳过                {                    continue;                }                else if(board[r][c] <= '9' && board[r][c] >= '0') //是数字                {                    if(hash[board[r][c] - '0'] != 0) //若已经有过 无效                    {                        return false;                    }                    else                    {                        hash[board[r][c] - '0']++;                    }                }                else //不是空白 不是数字 无效                {                    return false;                }            }        }        //横向判断        for(int r = 0; r < 9; r++) //对每一行判断        {            hash.clear();            hash.resize(10);            for(int c = 0; c < 9; c++)            {                if(board[r][c] == '.')                {                    continue;                }                else if(board[r][c] <= '9' && board[r][c] >= '0')                {                    if(hash[board[r][c] - '0'] != 0)                    {                        return false;                    }                    else                    {                        hash[board[r][c] - '0']++;                    }                }                else                {                    return false;                }            }        }        //小矩形判断        hash.clear();        hash.resize(10);        for(int r = 0; r < 9; r+=3) //对每一行判断        {            for(int c = 0; c < 9; c+=3)            {                hash.clear();                hash.resize(10);                for(int rr = r; rr < r + 3; rr++)                {                    for(int cc = c; cc < c + 3; cc++)                    {                        if(board[rr][cc] == '.')                        {                            continue;                        }                        else if(board[rr][cc] <= '9' && board[rr][cc] >= '0')                        {                            if(hash[board[rr][cc] - '0'] != 0)                            {                                return false;                            }                            else                            {                                hash[board[rr][cc] - '0']++;                            }                        }                        else                        {                            return false;                        }                    }                }            }        }        return true;    }};int main(){    Solution s;    vector
          
           
            > sudo; vector
            
              sub; char c; for(int i = 0; i < 9; i++) { sub.clear(); for(int j = 0; j < 9; j++) { scanf("%c ", &c); sub.push_back(c); } sudo.push_back(sub); } bool b = s.isValidSudoku(sudo); return 0;}