[Leetcode]36. Valid Sudoku
来源:互联网 发布:数据库系统全书 编辑:程序博客网 时间:2024/06/08 09:16
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) if (!check(board[i][j], used)) return false; fill(used, used + 9, false); for (int j = 0; j < 9; ++j) if (!check(board[j][i], used)) return false; } for (int r = 0; r < 3; ++r) 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; return used[ch - '1'] = true; }};
0 0
- [LeetCode]36.Valid Sudoku
- LeetCode --- 36. Valid Sudoku
- LeetCode 36.Valid Sudoku
- [Leetcode] 36. Valid Sudoku
- 【leetcode】36. Valid Sudoku
- [leetcode] 36. Valid Sudoku
- Leetcode 36. Valid Sudoku
- 36. Valid Sudoku LeetCode
- leetcode 36. Valid Sudoku
- LeetCode *** 36. Valid Sudoku
- leetcode 36. Valid Sudoku
- [LeetCode]36. Valid Sudoku
- LeetCode 36. Valid Sudoku
- leetcode-36. Valid Sudoku
- 36.[Leetcode]Valid Sudoku
- Leetcode 36.Valid Sudoku
- LeetCode-36.Valid Sudoku
- leetcode 36. Valid Sudoku
- 分布式系统(五)——Paxos算法
- iOS -TextField控件属性、代理详解
- SDP协议解析
- python----之jinja2
- java代理机制
- [Leetcode]36. Valid Sudoku
- C++设计模式
- java非数据库自增的主键
- C++之“using namespace std”的浅析
- spring boot 图片上传后的图片读取路径在win与linux环境配置的差别
- js翻书功能
- 点击按钮打开多个窗口
- 《leetCode》:Contains Duplicate III
- Xcode7网络请求报错App Transport Security has blocked a cleartext HTTP