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

[leetcode] Valid Sudoku

时间:2014-06-27 12:18:39      阅读:153      评论:0      收藏:0      [点我收藏+]

标签:style   class   code   java   http   tar   

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.

https://oj.leetcode.com/problems/valid-sudoku/

思路:按照规则,先检查行,然后检查列,然后检查9格。

public class Solution {
	public boolean isValidSudoku(char[][] board) {

		int i;
		for (i = 0; i < 9; i++) {
			if (!isValid(board, i, i + 1, 0, 9))
				return false;
		}

		int j;
		for (j = 0; j < 9; j++) {
			if (!isValid(board, 0, 9, j, j + 1))
				return false;
		}

		for (i = 0; i < 9; i = i + 3)
			for (j = 0; j < 9; j = j + 3) {
				if (!isValid(board, i, i + 3, j, j + 3))
					return false;
			}

		return true;

	}

	private boolean isValid(char[][] board, int iBegin, int iEnd, int jBegin,
			int jEnd) {
		HashSet<Character> set = new HashSet<Character>();
		for (int i = iBegin; i < iEnd; i++)
			for (int j = jBegin; j < jEnd; j++) {
				if (set.contains(board[i][j]))
					return false;
				else if (board[i][j] != ‘.‘)
					set.add(board[i][j]);
			}
		return true;

	}

	public static void main(String[] args) {
		char[][] board = { { ‘5‘, ‘3‘, ‘.‘, ‘.‘, ‘7‘, ‘.‘, ‘.‘, ‘.‘, ‘.‘ },
				{ ‘6‘, ‘.‘, ‘.‘, ‘1‘, ‘9‘, ‘5‘, ‘.‘, ‘.‘, ‘.‘ },
				{ ‘.‘, ‘9‘, ‘8‘, ‘.‘, ‘.‘, ‘.‘, ‘.‘, ‘6‘, ‘.‘ },
				{ ‘8‘, ‘.‘, ‘.‘, ‘.‘, ‘6‘, ‘.‘, ‘.‘, ‘.‘, ‘3‘ },
				{ ‘4‘, ‘.‘, ‘.‘, ‘8‘, ‘.‘, ‘3‘, ‘.‘, ‘.‘, ‘1‘ },
				{ ‘7‘, ‘.‘, ‘.‘, ‘.‘, ‘2‘, ‘.‘, ‘.‘, ‘.‘, ‘6‘ },
				{ ‘.‘, ‘6‘, ‘.‘, ‘.‘, ‘.‘, ‘.‘, ‘2‘, ‘8‘, ‘.‘ },
				{ ‘.‘, ‘.‘, ‘.‘, ‘4‘, ‘1‘, ‘9‘, ‘.‘, ‘.‘, ‘5‘ },
				{ ‘.‘, ‘.‘, ‘.‘, ‘.‘, ‘8‘, ‘.‘, ‘.‘, ‘7‘, ‘9‘ } };

		System.out.println(new Solution().isValidSudoku(board));
	}

}

 

 

 

 

 

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

[leetcode] Valid Sudoku

标签:style   class   code   java   http   tar   

原文地址:http://www.cnblogs.com/jdflyfly/p/3810734.html

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