36. Valid Sudoku

来源:互联网 发布:无名的裘德 知乎 编辑:程序博客网 时间:2024/06/05 20:58

这道题最大的难度是如何理解什么样子的数独是合法的。
做题倒是不难,难在理解题目问的是啥

//12msclass Solution {public:    bool isValidSudoku(vector<vector<char>>& b) {        int a1[9][9]={0},a2[9][9]={0},a3[9][9]={0};        for(int i=0;i<9;i++)        {            for(int j=0;j<9;j++)            {                if(b[i][j]=='.') continue;                int b3=i/3*3+j/3;                int temp=b[i][j]-'1';                if(a1[i][temp]||a2[j][temp]||a3[b3][temp]) return false;                a1[i][temp]=a2[j][temp]=a3[b3][temp]=1;            }        }        return true;    }};
0 0
原创粉丝点击