問題：

?

package com.example.demo;import java.util.HashMap; import java.util.Map;public class Test36 {/*** 思路：* 構建多個map，二維數組中，每一行是一個map，每一行是一個map，在一個3*3的方格是一個map* 在遍歷二維數組的時候，將當前索引代表的值放入到不同的map中，* 同時在每次添加進map后，判斷當前map中是否已經有重復的字符了* Map<Integer,Integer>：key表示是哪個數，value代表出現過幾次*/public boolean isValidSudoku(char[][] board) {Map<Integer, Integer>[] row = new HashMap[9];Map<Integer, Integer>[] column = new HashMap[9];Map<Integer, Integer>[] box = new HashMap[9];// 初始化數組for (int i = 0; i < 9; i++) {row[i] = new HashMap<>();column[i] = new HashMap<>();box[i] = new HashMap<>();}// 遍歷數組，將每一行中的字符代表的數字放入map中，并將出現的次數自增for (int i = 0; i < 9; i++) {for (int j = 0; j < 9; j++) {char num = board[i][j];if (num != '.') {int n = (int) num;// 行內，將當前字符（數字）作為key放入map中，如果原來有則加1，沒有則當前置為1row[i].put(n, row[i].getOrDefault(n, 0) + 1);column[j].put(n, column[j].getOrDefault(n, 0) + 1);// 當前i，j屬于第幾個3*3的方格int boxIndex = (i / 3) * 3 + j / 3;box[boxIndex].put(n, box[boxIndex].getOrDefault(n, 0) + 1);//判斷每個map中的value是否大于1，如果大于則代表出現過多次if (row[i].get(n) > 1 || column[j].get(n) > 1 || box[boxIndex].get(n) > 1) {return false;}}}}return true;}public static void main(String[] args) {Test36 t = new Test36();char[][] arr = {{'8', '3', '.', '.', '7', '.', '.', '.', '.'},{'6', '.', '.', '1', '9', '5', '.', '.', '.'},{'.', '9', '8', '.', '.', '.', '.', '6', '.'},{'8', '.', '.', '.', '6', '.', '.', '.', '3'},{'4', '.', '.', '8', '.', '3', '.', '.', '1'},{'7', '.', '.', '.', '2', '.', '.', '.', '6'},{'.', '6', '.', '.', '.', '.', '2', '8', '.'},{'.', '.', '.', '4', '1', '9', '.', '.', '5'},{'.', '.', '.', '.', '8', '.', '.', '7', '9'}};boolean validSudoku = t.isValidSudoku(arr);System.out.println(validSudoku);}}

?

總結

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

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