Valid Sudoku

题目：

Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.

The Sudoku board could be partially filled, where empty cells are filled with the character '.'.

A partially filled sudoku which is valid.

Note: A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.

思路：

本题是解数独的入门级别的题目，仅仅是判断是否满足行列以及子方格数字的要求。

编写fill函数，isValid函数。

如果遇到  “.” ，继续；

如果不是先是判断能否满足，再就是更新。

代码：

class Solution {public:    int rowValid[9][10]={{0}};    int colValid[9][10]={{0}};    int subValid[9][10]={{0}};//0代表有效        bool isValidSudoku(vector<vector<char>>& board) {        for(int i=0;i<=8;i++){            for(int j=0;j<=8;j++){                if(board[i][j]=='.')                    continue;                int index=(int)(board[i][j]-'0');                if( !isValid(i,j,index) )                    return false;                 fill(i,j,index);               }        }        return true;    }        bool isValid(int row,int col,int val){        if(  rowValid[row][val]==0  && colValid[col][val]==0 && subValid[row/3*3+col/3][val]==0  )            return true;        return false;    }        void fill(int row,int col,int val){        rowValid[row][val]=1;          colValid[col][val]=1;        subValid[row/3*3+col/3][val]=1;     }};