題目描述

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

解析：該題目默認(rèn)我們是知道什么叫數(shù)獨(dú)的（數(shù)獨(dú)的規(guī)則是：每一行都不能重復(fù)，每一列都不能重復(fù)，9X9的單元格內(nèi)不能重復(fù)），如此說(shuō)來(lái)，我們只需要檢驗(yàn)三件事：
1.檢驗(yàn)行是否有重復(fù)；
2.檢驗(yàn)列是否有重復(fù)；
3.檢驗(yàn)9x9的塊是否有重復(fù)

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){//檢驗(yàn)塊if(!checkBlock(board,i,j)){//不滿足條件return false;}}if(board[i][j]!='.'){//檢驗(yàn)行if(row.contains(board[i][j])){return false;}else {row.add(board[i][j]);}}if(board[j][i]!='.'){//檢驗(yàn)列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){//檢驗(yàn)塊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]!='.'){//不是.就開(kāi)始檢驗(yàn)if(set.contains(board[i][j])){return false;}else {set.add(board[i][j]);}}}}return true;} }

總結(jié)

以上是生活随笔為你收集整理的《leetcode》valid-sudoku的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。