leetcode36:valid sudoku
2016-04-30 10:44
495 查看
public boolean isValidSudoku(char[][] board) {
for (int i=0; i<9; i++) {
if (!isParticallyValid(board,i,0,i,8)) return false;
if (!isParticallyValid(board,0,i,8,i)) return false;
}
for (int i=0;i<3;i++){
for(int j=0;j<3;j++){
if (!isParticallyValid(board,i*3,j*3,i*3+2,j*3+2)) return false;
}
}
return true;
}
private boolean isParticallyValid(char[][] board, int x1, int y1,int x2,int y2){
Set singleSet = new HashSet();
for (int i= x1; i<=x2; i++){
for (int j=y1;j<=y2; j++){
if (board[i][j]!='.') if(!singleSet.add(board[i][j])) return false;
}
}
return true;
}
相关文章推荐
- Eclipse:The resource 'project name'is not accessible for lauching
- 面试中的Singleton
- myeclipse项目导入到eclipse中缺jar包
- keil编译链接过程以及ARMCC、ARMASM、FROMELF、ARMLINK、ARMAR的使用
- 用Wordpress搭建个人网站(3)
- 面试中的Singleton
- input 正则
- Git/Github的使用以及与Eclipse的整合
- Fresco之DraweeHierachy和DraweeController
- 基于zookeeper管理redis集群,LCMPS框架(二)
- 测试计划格式1
- HDU 3836 Equivalent Sets 强连通分量分解
- Windows Dev Intro - Using a Capture Device for Media Foundation
- iOS - 扫描二维码
- Git基本命令学习1
- bzoj3223 Tyvj1729 文艺平衡树
- Fresco源码简单分析 DraweeView DraweeHierarchy DraweeController
- makefile文件格式
- Struts2注解配置之@Results和@Result
- 转 Linux命令-文件管理命令