Valid Sudoku

class Solution {
public:
    bool isValidSudoku(vector<vector<char> > &board) {
		if( board.size()!=9 && board[0].size()!=9) return false;
        char num[10]={0};
		//check rows
		for(size_t i=0;i<board.size();i++)
		{
			memset(num,0,sizeof(char)*10);
			for(size_t j=0;j<board[i].size();j++)
			{
				if(board[i][j]!='.')
				{
					const int index=board[i][j]-'0';
					if(index<1 || index>9 || num[index]>=1)
					{
						return false;
					}
					else
					{
						num[index]=1;
					}
				}
			}
		}
		//check columns
		for(size_t j=0;j<board[0].size();j++)
		{
			memset(num,0,sizeof(char)*10);
			for(size_t i=0;i<board.size();i++)
			{
				if(board[i][j]!='.')
				{
					const int index=board[i][j]-'0';
					if(index<1 || index>9 || num[index]>=1)
					{
						return false;
					}
					else
					{
						num[index]=1;
					}
				}
			}
		}
		//check boxs
		const int a[9]={0,3,6,27,30,33,54,57,60};
		for(int i=0;i < 9;i++)
		{
			memset(num,0,sizeof(char)*10);
			for(int p=a[i],times=0;times<9;times++)
			{
				if(times%3 == 0)
				{
					p=a[i]+times*3;
				}
				else
				{
					p++;
				}
				if(board[p/9][p%9]!='.')
				{
					const int index=board[p/9][p%9]-'0';
					if(index<1 || index>9 || num[index]>=1)
					{
						return false;
					}
					else
					{
						num[index]=1;
					}
				}
			}
		}
		return true;
    }
};

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值