題目描述

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’.’.

解析：該題目默認我們是知道什么叫數獨的（數獨的規則是：每一行都不能重復，每一列都不能重復，9X9的單元格內不能重復），如此說來，我們只需要檢驗三件事：
1.檢驗行是否有重復；
2.檢驗列是否有重復；
3.檢驗9x9的塊是否有重復

import java.util.HashSet; import java.util.Set; public class Solution {public boolean isValidSudoku(char[][] board) {if(board.length<9||board[0].length<9){return false;}Set<Character> row = new HashSet<>();//存取一行Set<Character> col = new HashSet<>();//存取一列for(int i=0;i<board.length;i++){row.clear();col.clear();for(int j=0;j<board[0].length;j++){if(i%3==0&&j%3==0){//檢驗塊if(!checkBlock(board,i,j)){//不滿足條件return false;}}if(board[i][j]!='.'){//檢驗行if(row.contains(board[i][j])){return false;}else {row.add(board[i][j]);}}if(board[j][i]!='.'){//檢驗列if(col.contains(board[j][i])){return false;}else {col.add(board[j][i]);}}}}return true;}public boolean checkBlock(char [][]board,int row,int col){//檢驗塊Set<Character> set =new HashSet<>();for(int i=row;i<row+3;i++){for(int j=col;j<col+3;j++){if(board[i][j]!='.'){//不是.就開始檢驗if(set.contains(board[i][j])){return false;}else {set.add(board[i][j]);}}}}return true;} }

總結

以上是生活随笔為你收集整理的《leetcode》valid-sudoku的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。