码迷,mamicode.com
首页 > 其他好文 > 详细

[leetcode]Valid Sudoku

时间:2014-08-09 21:20:39      阅读:226      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   color   io   strong   for   art   

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 ‘.‘.

bubuko.com,布布扣

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.

算法思路:

逐行逐列判断行列是否有冲突,然后再逐块判断。

从网上看到有位大拿写的矩阵标记法,第二遍看继续亮瞎。不敢班门弄斧,然后上人家的算法吧。

代码如下:

 1 public class Solution {
 2     public boolean isValidSudoku(char[][] board) {
 3         if(board == null || board.length != 9 || board[0].length != 9) return false;
 4         boolean[][] row = new boolean[9][9];
 5         boolean[][] col = new boolean[9][9];
 6         boolean[][] matrix = new boolean[9][9];
 7         for(int i = 0; i < 9; i++){
 8             for(int j = 0; j < 9; j++){
 9                 if(board[i][j] == ‘.‘) continue;
10                 int n = board[i][j] - ‘1‘;
11                 if(row[i][n] || col[j][n] || matrix[i - i % 3 + j / 3][n]){
12                     return false;
13                 }
14                 row[i][n] = col[j][n] = matrix[i - i % 3 + j / 3][n] = true;
15                 
16             }
17         }
18         return true;
19     }
20 }

 

[leetcode]Valid Sudoku,布布扣,bubuko.com

[leetcode]Valid Sudoku

标签:style   blog   http   color   io   strong   for   art   

原文地址:http://www.cnblogs.com/huntfor/p/3901551.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!