Valid Sudoku--LeetCode
来源:互联网 发布:好伙伴物流软件 编辑:程序博客网 时间:2024/05/17 12:01
1.题目
Valid Sudoku
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character ‘.’.A partially filled sudoku which is valid.
Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.
2.题意
验证一个方阵是否为数独矩阵
3.分析
判断标准是各行各列,以及每个3x3的小方阵是否有重复数字
都无重复,则当前矩阵是数独矩阵,但不代表该数独矩阵有解
遍历每个数字时检查包含当前位置的行和列以及小方阵中是否已经出现该数字
使用三个标志矩阵,分别记录各行,各列,各小方阵是否出现某个数字即可
其中行和列标志下标很好对应,小方阵的下标需要转换一下
注意一定要判断board[i][j]的范围
4.代码
class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { int m = board.size(); int n = board[0].size(); if(m == 0 || n == 0) return false; vector<vector<bool>> rowFlag(m, vector<bool>(n, false)); vector<vector<bool>> colFlag(m, vector<bool>(n, false)); vector<vector<bool>> cellFlag(m, vector<bool>(n, false)); for(int i = 0; i < m; ++i) { for(int j = 0; j < n; ++j) { if(board[i][j] >= '1' && board[i][j] <= '9') { int c = board[i][j] - '1'; if(rowFlag[i][c] || colFlag[c][j] || cellFlag[i / 3 * 3 + j / 3][c]) return false; rowFlag[i][c] = true; colFlag[c][j] = true; cellFlag[i / 3 * 3 + j / 3][c] = true; } } } return true; }};
阅读全文
0 0
- 【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)
- LEGB规则
- POJ-3233 Matrix Power Series (矩阵)
- 2.Git(忽略添加&(查看&撤销修改)&查看提交记录)
- poj3176——cow bowling
- 线性方程组的迭代解法:超松弛迭代法
- Valid Sudoku--LeetCode
- Laravel 用js jquery,调Post请求时,出现了500错误
- 欢迎使用CSDN-markdown编辑器
- 【笔记+模板】 manacher算法
- test
- 链表题目整理
- GameEntity(一) —— CampType
- SSH整合 xml版 和注解版
- [USACO17OPEN]Where's Bessie? 贝西在哪呢