36-Valid Sudoku

题目

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

分析

这问题是在判断数独问题的当前解是否合法，也就是需要验证当前状态下的数字是否满足要求。
- 首先，判断每一行是否合理
- 其次，判断每一列是否合理
- 最后，判断每一区块是否合理

bool 数组map 用来记录每一次验证时数字1-9是否出现过，初始值是false 即没有出现过，如果数字重复出现，则当前解不合法，返回false。

实现

class Solution {public:    bool isValidSudoku(vector<vector<char>>& board) {        if (board.size() != 9 || board[0].size() != 9)            return false;        // 判断行是否合法        for (int i = 0; i < 9; i++)        {            bool map[9] = {false};            for (int j = 0; j < 9; j++)            {                if (board[i][j] != '.')                {                    if (map[board[i][j] - '1'])                        return false;                    map[board[i][j] - '1'] = true;                }            }        }        //判断列是否合法        for (int j = 0; j< 9; j++)        {            bool map[9] = { false };            for (int i = 0; i< 9; i++)            {                if (board[i][j] != '.')                {                    if (map[board[i][j] - '1'])                        return false;                    map[board[i][j] - '1'] = true;                }            }        }        //判断区块内是否合法        for (int block = 0; block < 9; block++)        {            bool map[9] = { false };            //在区块中计算坐标的方法要注意            for (int i = block / 3 * 3; i < block / 3 * 3 + 3; i++)                for (int j = block % 3 * 3; j < block % 3 * 3 + 3;j++)                    if (board[i][j] != '.')                    {                        if (map[board[i][j] - '1'])                            return false;                        map[board[i][j] - '1'] = true;                    }        }        return true;    }};