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 36. 有效的数独（将 9 * 9 数独划分成 9 宫格）
leetcode 36. 有效的数独判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. ...
[LeetCode] 36. 有效的数独（java实现）模拟题
[LeetCode] 36. 有效的数独(java实现)模拟题 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 1. ...
Java实现 LeetCode 36 有效的数独
36. 有效的数独判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在 ...
LeetCode 36. 有效的数独（哈希）
文章目录 1. 题目信息 2. 解题 2.1 暴力3次遍历查找 2.2 一次遍历查找 1. 题目信息判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1- ...
LeetCode 36有效的数独37解数独(八皇后问题)
公众号:bigsai 回复进群加入打卡有效的数独判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列 ...
leetcode -- 36.有效的数独
判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以粗实线分隔的 ...
LeetCode 36. 有效的数独
注释1:每3行为一组 i/3表示第几组又*3表示每块是3*3 每3列为一组 j/3表示是第几组将数据块分为 0 1 2 3 4 5 6 7 8 块 blockIndex表示第几块 p ...
leetcode：36. 有效的数独
题目来源 leetcode:36. 有效的数独题目描述 class Solution {public:bool isValidSudoku(vector<vector<char>& ...
LeetCode刷题——36.有效的数独
文章目录面试刷题第二天 LeetCode刷题--36.有效的数独 1.题目描述 2.解题思路(一) 3.解题思路(二) 面试刷题第二天 LeetCode刷题--36.有效的数独 1.题目描述请你判 ...

LeetCode 36 有效的数独

解决方案

LeetCode 36 有效的数独相关推荐

最新文章

热门文章