LeetCode 36 有效的数独
生活随笔
收集整理的這篇文章主要介紹了
LeetCode 36 有效的数独
小編覺得挺不錯的,現(xiàn)在分享給大家,幫大家做個參考.
https://leetcode-cn.com/problems/valid-sudoku/
解決方案
class Solution {public boolean isValidSudoku(char[][] board) {List<Set<Character>> list = new ArrayList<>();for (int i = 0; i < 27; i++) {list.add(new HashSet<>());}for (int i = 0; i < 9; i++) {for (int j = 0; j < 9; j++) {if (board[i][j] == '.') {continue;}if (list.get(i).contains(board[i][j])) {return false;}list.get(i).add(board[i][j]);if (list.get(9 + j).contains(board[i][j])) {return false;}list.get(9 + j).add(board[i][j]);if (list.get(18 + i / 3 * 3 + j / 3).contains(board[i][j])) {return false;}list.get(18 + i / 3 * 3 + j / 3).add(board[i][j]);}}return true;} }總結
以上是生活随笔為你收集整理的LeetCode 36 有效的数独的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: LeetCode 34 在排序数组中查找
- 下一篇: 阿里巴巴2021秋招笔试题2021111