• LeetCode


         判断是不是符合数独的规则。数独的规则:每一行每一列不能有重复的数字,每一个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();
    	}
    }
    
  • 相关阅读:
    Asp.Net基础 9.Web开发原则
    JavaScript – 1.事件 + 2.变量 + 3.判断变量初始化 + 4.函数的声明 + 5.匿名函数
    DOM – 3.window对象的属性
    Dom – 1.window对象事件 + 2.body、document对象的事件
    faint
    开会
    it's over
    so funny
    no topic
    震惊:有良医生揭无良献血内幕!
  • 原文地址:https://www.cnblogs.com/wxisme/p/4389923.html
Copyright © 2020-2023  润新知