博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
LeetCode - Valid Sudoku
阅读量:7048 次
发布时间:2019-06-28

本文共 1108 字,大约阅读时间需要 3 分钟。

     判断是不是符合数独的规则。数独的规则:每一行每一列不能有重复的数字,每一个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
set = new java.util.HashSet<>(); for(int i=0; i

 

转载于:https://www.cnblogs.com/wxisme/p/4389923.html

你可能感兴趣的文章
NetFlow是一种数据交换方式,提供网络流量的会话级视图,记录下每个TCP/IP事务的信息...
查看>>
Redis命令汇总
查看>>
Python shuffle() 函数
查看>>
Linux系列教程(七)——Linux常用命令之帮助和用户管理命令
查看>>
移动端用户设置字体放大导致的问题
查看>>
Greenplum测试部署笔记
查看>>
Swagger2 添加HTTP head参数,解决用户是token信息保留
查看>>
Java动态代理:一个面包店的动态代理帝国
查看>>
DIV中display和visibility属性差别
查看>>
mysql实现开窗函数
查看>>
得到.每天听本书
查看>>
使用Idea从github上获取项目
查看>>
数据权限的设计与实现
查看>>
第三方支付自我总结(转)
查看>>
驼峰法和下划线命名法的互相转换
查看>>
java中Executor、ExecutorService、ThreadPoolExecutor介绍
查看>>
SecureCRT实现跳板机自动登录
查看>>
Python3学习笔记(urllib模块的使用)
查看>>
Sublime 黑科技之——lorem快速输入
查看>>
scala连接数据库
查看>>