389 判断数独是否合法

原题网址：http://www.lintcode.com/zh-cn/problem/valid-sudoku/#

请判定一个数独是否有效。

该数独可能只填充了部分数字，其中缺少的数字用 . 表示。

 注意事项

一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。

您在真实的面试中是否遇到过这个题？ 

Yes

说明

什么是 数独？

• http://sudoku.com.au/TheRules.aspx
• http://baike.baidu.com/subview/961/10842669.htm

样例

The following partially filed sudoku is valid.

#include <iostream>
#include <vector>
#include <math.h>
#include <string>
#include <algorithm>
using namespace std;


class Solution {
public:
bool NotRepeat(vector<int> temp) //判断数组是否有重复元素;
{
    for (int n=0;n<(int)temp.size();n++)
    {
        for (int m=n+1;m<(int)temp.size();m++)
        {
            if (temp[n]==temp[m])
            {
                return false; 
            }
        }
    }
    return true;
}


bool isValidSudoku(vector<vector<char>> &board)
{
    for (int i=0;i<9;i++)
    {
        //行;
        vector<int> temprow;
        for (int j=0;j<9;j++)
        {
            if (board[i][j]!='.')
            {
                temprow.push_back(board[i][j]);
            }
        }
        if (NotRepeat(temprow)==false)
        {
            return false;
        }
        //列;
        vector<int> tempcol;
        for (int j=0;j<9;j++)
        {
            if (board[j][i]!='.')
            {
                tempcol.push_back(board[j][i]);
            }
        }
        if (NotRepeat(tempcol)==false)
        {
            return false;
        }
    }

    //宫;
    int row=0;
    int col=0;
    for (;row<9;row=row+3)
    {
        for (;col<9;col=col+3)
        {
            vector<int> gong;
            for (int i=row;i<row+3;i++)
            {
                for (int j=col;j<col+3;j++)
                {
                    if (board[i][j]!='.')
                    {
                        gong.push_back(board[i][j]);
                    }
                }
            }
            if (NotRepeat(gong)==false)
            {
                return false;
            }

        }
    }

    return true;
}
};

参考：

1 https://www.cnblogs.com/Smallhui/p/5540835.html

2 https://blog.csdn.net/witnessai1/article/details/49205847