Valid Sudoku
来源:互联网 发布:love是什么软件 编辑:程序博客网 时间:2024/04/27 21:48
class Solution {public: bool isValidSudoku(vector<vector<char> > &board) {if( board.size()!=9 && board[0].size()!=9) return false; char num[10]={0};//check rowsfor(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 columnsfor(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 boxsconst 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
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- uva297 - Quadtrees
- 什么是状态压缩动态规划
- Android实现推送方式解决方案
- 【随笔】腾讯一面有感
- FancyBox使用
- Valid Sudoku
- Linux hostname主机名配置文件与文件 /etc/hosts解说
- LouvainX: Louv1.01x Paradigms of Computer Programming,练习-3 列表反转练习 语言Oz
- 【PS滤镜】卷页滤镜的使用
- STM32F407学习笔记----GPIO
- photoshop
- 9.KMP模式匹配算法实现o(n)复杂度的匹配
- 我的Hibernate使数据库默认值生效的配置
- python下的MySQLdb使用