[LeetCode]Valid Sudoku-白红宇

[LeetCode]Valid Sudoku

阅读量：4151 次

发布时间：2019-05-25

本文共 1084 字，大约阅读时间需要 3 分钟。

class Solution {public:	bool isValidSudoku(vector
   
    
      > &board) {		// Start typing your C/C++ solution below		// DO NOT write int main() function		return CheckBlock(board) && CheckStrip(board);	}	bool CheckRectangle(vector
     
      
        > &board, int x1, int y1, int x2, int y2)	{		vector
       
         cntT(256, 0);		for (int row = x1; row <= x2; ++row)		{			for (int col = y1; col <= y2; ++col)			{				char now = board[row][col];				if (now >= '0' && now <= '9')				{					if(++cntT[now] > 1)						return false;				}				else if(now != '.')					return false;			}		}		return true;	}	bool CheckBlock( vector
        
         
           > &board ) { int n = board.size(); for (int i = 0; i < 3; ++i) { for (int j = 0; j < 3; ++j) { if( !CheckRectangle(board, i*3, j*3, i*3+2, j*3+2) ) return false; } } return true; } bool CheckStrip( vector
          
           
             > & board ) { int n = board.size(); for(int row = 0; row < n; row++) if( !CheckRectangle(board, row, 0, row, n-1) ) return false; for(int col = 0; col < n; col++) if( !CheckRectangle(board, 0, col, n-1, col) ) return false; return true; }};