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

LeetCode - Valid Sudoku

时间:2015-04-03 15:09:54      阅读:124      评论:0      收藏:0      [点我收藏+]

标签:

     判断是不是符合数独的规则。数独的规则:每一行每一列不能有重复的数字,每一个3X3方格中不能有重复的数字,但是这个题中可以为空即都是‘.‘。

    (要养成良好的编程习惯啊,要不一点低级错误不容易发现,浪费生命!)

    

public class Solution {
   public boolean isValidSudoku(char[][] board) {
       
		StringBuilder str = new StringBuilder("");
		 //row
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) {
				if(board[i][j] != ‘.‘) {
					str.append(board[i][j]);
				}
			}
			if(isOnce(str.toString())) {
				str.delete(0, str.length());
			} else {
				return false;
			}
		}
		
		//col
		
		for(int i=0; i<9; i++) {
			for(int j=0; j<9; j++) {
				if(board[j][i] != ‘.‘) {
					str.append(board[j][i]);
				}
			}
			if(isOnce(str.toString())) {
				str.delete(0, str.length());
			} else {
				return false;
			}
		}
		
		//3X3
		for(int cubeX=0; cubeX<=6; cubeX+=3) {
			for(int cubeY=0; cubeY<=6; cubeY+=3) {
				if(!isCubeOnce(board, cubeX, cubeY)) {
					return false;
				}
			}
		}
		
		return true;
		
    }
	public static boolean isCubeOnce(char[][] chArr, int i, int j) {
		StringBuilder str = new StringBuilder("");
		for(int ii=i; ii<i+3; ii++) {
			for(int jj=j; jj<j+3; jj++) {
				if(chArr[ii][jj] != ‘.‘)
					str.append(chArr[ii][jj]);
			}
		}
		if(isOnce(str.toString())) {
			return true;
		} 
		else {
			return false;
		}
	}
	public static boolean isOnce(String s) {
		java.util.Set<Character> set = new java.util.HashSet<>();
		for(int i=0; i<s.length(); i++) {
			set.add(s.charAt(i));
		}
		return set.size()==s.length();
	}
}

 

LeetCode - Valid Sudoku

标签:

原文地址:http://www.cnblogs.com/wxisme/p/4389923.html

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