[LeetCode] Valid Sudoku
来源:互联网 发布:埃里克戈登体测数据 编辑:程序博客网 时间:2024/05/17 08:30
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) { bool used[9]; for (int i = 0; i < 9; ++i) { fill(used, used + 9, false); for (int j = 0; j < 9; ++j) // check for row if (!check(board[i][j], used)) return false; fill(used, used + 9, false); for (int j = 0; j < 9; ++j) // check for column� if (!check(board[j][i], used)) return false; } for (int r = 0; r < 3; ++r) // check for 3x3 grid� for (int c = 0; c < 3; ++c) { fill(used, used + 9, false); for (int i = r * 3; i < r * 3 + 3; ++i) for (int j = c * 3; j < c * 3 + 3; ++j) if (!check(board[i][j], used)) return false; } return true;} bool check(char ch, bool used[9]) { if (ch == '.') return true; if (used[ch - '1']) return false; used[ch - '1'] = 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)
- Win7下的SecureCRT连接VMware中的Ubuntu有关问题
- 女性“裸睡”好处多
- opencv学习笔记之五 颜色空间
- Leetcode 4 Median of Two Sorted Arrays
- 计算1至n中数字X出现的次数
- [LeetCode] Valid Sudoku
- Python断点调试方法
- @class 和 #import 区别
- win7+oracle搭建及图形化界面Navicat for Oracle的使用
- 算法竞赛入门经典 第三章 uVa1586 - Molar mass
- 蓝桥杯 剪格子
- 手动编译java,运行.class文件
- 原型图利器 – Mockplus的审阅功能
- 排序算法之快速排序