Valid Sudoku问题及解法
来源:互联网 发布:网络盗刷信用卡什么罪 编辑:程序博客网 时间:2024/06/01 10:47
问题描述:
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.
一个数独板是否有效,就要看以下三个方面:
每一行没有重复的;
每一列没有重复的;
每一个子九宫格没有重复的。
过程详见代码:
class Solution {public: bool isValidSudoku(vector<vector<char>>& board) { vector<vector<int> > box(9,vector<int>(10,0)); for(int i = 0; i < 9; i++) { vector<int> row(10,0); vector<int> col(10,0); for(int j = 0; j < 9;j++) { if(board[i][j] != '.'){row[board[i][j] - '0']++;if(row[board[i][j] - '0'] > 1) return false;int id = i / 3 * 3 + j / 3;if(box[id][board[i][j] - '0']) return false;box[id][board[i][j] - '0'] = 1;} if(board[j][i] != '.'){col[board[j][i] - '0']++;if(col[board[j][i] - '0'] > 1) return false;}}}return true; }};
阅读全文
0 0
- Valid Sudoku问题及解法
- Valid Parentheses问题及解法
- Valid Palindrome问题及解法
- Valid Square问题及解法
- Valid Perfect Square问题及解法
- Valid Palindrome II问题及解法
- Valid Triangle Number问题及解法
- leetcode 题解 || Valid Sudoku 问题
- [leetcode]36题 Valid Sudoku的JavaScript解法
- leetcode 37. Sudoku Solver 36. Valid Sudoku 数独问题
- [LeetCode] [数独问题] Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- 数据结构:三元组
- 缩放动画
- Android TCP长连接 心跳机制及实现
- JavaScript初学者必看“new”
- App开发 打包 签名 申请 应用市场 欢迎补全
- Valid Sudoku问题及解法
- virtualbox中Linux系统中安装Nginx
- [Swift]iOS动画:登录按钮动画
- Android组件化 & 模块化 & 插件化演进
- Java代码块
- caffe学习笔记3:视觉层及其参数
- 数据库连表查询
- 怎样实现前端裁剪上传图片功能
- 再论Android最新架构—Google 官方Android开发新架构指南