Valid Sudoku
来源:互联网 发布:unity3d灯光阴影闪烁 编辑:程序博客网 时间:2024/06/11 23:57
Determine if a Sudoku is valid, according to: Sudoku Puzzles - The Rules.
The Sudoku board could be partially filled, where empty cells are filled with the character '.'
.
A partially filled sudoku which is valid.
Note:
A valid Sudoku board (partially filled) is not necessarily solvable. Only the filled cells need to be validated.
public class Solution { public boolean isValidSudoku(char[][] board) { for(int i=0;i<9;i++){if(!isNineValid(board[i])){return false;}/** 竖直 */char[] tem=new char[9];for(int i1=0;i1<9;i1++){tem[i1]=board[i1][i];}if(!isNineValid(tem)){return false;}/** 方块 */int xx=i/3*3,yy=i%3*3;for(int i1=0;i1<9;i1++){tem[i1]=board[xx+i1/3][yy+i1%3];}if(!isNineValid(tem)){return false;}} return true; } boolean isNineValid(char[] target){int[] flag=new int[9];for(char i:target){if(i=='.')continue;flag[i-'1']++;}for(int i:flag){if(i>1)return false;}return true;}}
0 0
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- Valid Sudoku
- linux0.00 代码阅读笔记
- 二叉树的遍历
- 邮箱激活账号与忘记密码
- POJ 3744(矩阵概率dp)
- 连续子数组的最大和
- Valid Sudoku
- Java 中Timer和TimerTask 定时器和定时任务使用的例子
- 【leetcode】216. Combination Sum III
- javah类不存在
- eclipse环境配置maven项目
- Objective-C 类别使用
- Hive on Spark源码分析(六)—— RemoteSparkJobMonitor与JobHandle
- 防止出现 Capturing 'self' strongly in this block is likely to lead to a retain cycle [duplicate]
- poj 3009 Curling2.0(dfs)