Leetcode Valid Sudoku
来源:互联网 发布:c语言开发从入门到精通 编辑:程序博客网 时间:2024/05/27 09:48
遍历,每到一个点,判断该行该列的数是否有与其相同的,由于行比它小以及列比他它小的位置已经比较过了,所以可以直接跳过。
然后还要比较该点位于的九宫格是否符合条件。
class Solution {public: bool isValidSudoku(vector<vector<char> > &board) { for(int i = 0; i < board.size(); i++){ for(int j = 0; j < board[i].size(); j++){ if(board[i][j] == '.' || judge(board, i, j)) continue; else return false; } } return true; } bool judge(vector<vector<char> > &board, int i, int j){ int r = i, c = j; int row = board.size(), col = board.size(); while(++r < row){ if(board[i][j] == board[r][j]){ return false; } } while(++c < col){ if(board[i][j] == board[i][c]){ return false; } } int r1 = i/3 * 3, r2 = (i/3+1) * 3, c1 = j/3 * 3, c2 = (j/3+1) *3; for(int k = r1; k < r2; k++){ for(int t = c1; t < c2; t++){ if(board[i][j] == board[k][t] && k != i && t != j) return false; } } return true; }};
- 【LeetCode】Valid Sudoku && Sudoku Solver
- [Leetcode]Sudoku Solver&&Valid Sudoku
- leetcode Valid Sudoku & Sudoku Solver
- LeetCode : Valid Sudoku
- [LeetCode]Valid Sudoku
- [leetcode] Valid Sudoku
- LeetCode-Valid Sudoku
- LeetCode Valid Sudoku
- LeetCode - Valid Sudoku
- LeetCode:Valid Sudoku
- leetcode-036:Valid Sudoku
- Leetcode: Valid Sudoku
- LeetCode题解:Valid Sudoku
- 【LeetCode】 Valid Sudoku
- Leetcode Valid Sudoku
- LeetCode | Valid Sudoku
- LeetCode Valid Sudoku
- [Leetcode] Valid Sudoku (Java)
- DBCC PAGE
- RMAN原理(三)--Block ChangeTracking
- UIDatePicker日期选取-ios7
- Form信息提示框的基本使用
- 填空学指针
- Leetcode Valid Sudoku
- 重构-改善既有代码的设计
- windows shell里的文件系统<用delphi写的>
- 跟踪百度竞价推广的效果2种方法
- Python与Ruby
- Oracle之监视和解决锁定冲突(认证考试指南)
- VS2010中 C++创建DLL图解.
- Asterisk PBX 快速安装向导
- AFNetworking从百度云存储下载(判断网络状态)