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
声明:对于转载分享我是没有意见的,出于对博客园社区和作者的尊重一定要保留原文地址哈。
致读者:坚持写博客不容易,写高质量博客更难,我也在不断的学习和进步,希望和所有同路人一道用技术来改变生活。觉得有点用就点个赞哈。
![](https://images2015.cnblogs.com/blog/735119/201701/735119-20170111112835275-168981902.gif)
![](https://images2015.cnblogs.com/blog/735119/201701/735119-20170111112841431-2047172832.jpg)
![](https://images2015.cnblogs.com/blog/735119/201701/735119-20170111112847494-1544911856.jpg)
![](https://images2015.cnblogs.com/blog/735119/201701/735119-20170111112904385-918783221.jpg)
![](https://images2015.cnblogs.com/blog/735119/201701/735119-20170111120143119-1302805212.jpg)
![](https://images2015.cnblogs.com/blog/735119/201701/735119-20170111112856369-1466718103.jpg)
![](https://images2015.cnblogs.com/blog/735119/201701/735119-20170111112830416-794416355.jpg)
![](https://images2015.cnblogs.com/blog/735119/201701/735119-20170111113919510-1155220901.gif)