LeetCode - Valid Sudoku
判断是不是符合数独的规则。数独的规则:每一行每一列不能有重复的数字,每一个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();
}
}
作者:Pickle
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。








浙公网安备 33010602011771号