[LeetCode] Valid Sudoku
来源:互联网 发布:yum install wget 编辑:程序博客网 时间:2024/06/04 21:09
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.
public class Solution { public boolean isValidSudoku(char[][] board) { Map<Integer, Boolean> map = new HashMap<Integer, Boolean>();// Validate each rowfor (int i = 0; i < board.length; i++) {for (int j = 0; j < board[0].length; j++) {if (board[i][j] != '.') {int key = board[i][j] - '0';if (map.get(key) == null) {map.put(key, true);} else {return false;}}}map.clear();}// Validate each columnfor (int j = 0; j < board[0].length; j++) {for (int i = 0; i < board.length; i++) {if (board[i][j] != '.') {int key = board[i][j] - '0';if (map.get(key) == null) {map.put(key, true);} else {return false;}}}map.clear();}// Validate each squarefor (int m = 0; m < 3; m++) {for (int n = 0; n < 3; n++) {for (int i = 0; i < 3; i++) {for (int j = 0; j < 3; j++) {if (board[3*m+i][3*n+j] != '.') {int key = board[3*m+i][3*n+j] - '0';if (map.get(key) == null) {map.put(key, true);} else {return false;}}}}map.clear();}}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)
- 主引导记录
- 打扫打扫的和规范化离开了
- HDU 1527 HDU 2177 威佐夫博奕
- Encryption && Decryption
- 设计模式——建造者
- [LeetCode] Valid Sudoku
- [NOI2005]瑰丽华尔兹
- Singleton Pattern
- dssdfs
- Palindrome Number
- dfgdfg秩序兴冲冲v
- 的说法了客户的疯狂荣恩替u非的公开了好想的疯狂
- 法规和规范回个和规范好几个个回个刚刚房间方方很疯个很疯
- LINK : fatal error LNK1561: entry point must be defined