1. 题目

2. 读题（需要重点注意的东西）

思路（）：
① 判断行是否有重复
② 判断列是否有重复
③ 判断九宫格内是否有重复

字符的 ‘1’ ~ ‘9’ 转变为数字的 0 ~ 8：'1' ~ '9' - '1'

3. 解法

---------------------------------------------------解法---------------------------------------------------：

class Solution {public boolean isValidSudoku(char[][] board) {boolean[] st = new boolean[9];// 判断行for(int i = 0;i < 9;i++){Arrays.fill(st,false);for(int j = 0;j < 9;j++){if(board[i][j] != '.'){int t = board[i][j] - '1';if(st[t] == true) return false;else st[t] = true; // 表示这行已经存了该数了}}}// 判断列for(int i = 0;i < 9;i++){Arrays.fill(st,false);for(int j = 0;j < 9;j++){if(board[j][i] != '.'){int t = board[j][i] - '1';if(st[t] == true) return false;else st[t] = true; // 表示这行已经存了该数了}}}// 判断九宫格for(int i = 0;i < 9;i = i + 3){for(int j = 0;j < 9;j = j + 3){Arrays.fill(st,false);for(int m = i;m < i + 3;m++){for(int n = j;n < j + 3;n++){if(board[m][n] != '.'){int t = board[m][n] - '1';if(st[t] == true) return false;else st[t] = true;}}}}}return true;}
}

可能存在的问题：

4. 可能有帮助的前置习题

5. 所用到的数据结构与算法思想

6. 总结

直接for循环模拟，用boolean型的st数组来判断在该行、该列、该小九宫格内是否存储过这个值

[LeetCode] 36. 有效的数独（java实现）模拟题相关推荐

leetcode 36. 有效的数独（将 9 * 9 数独划分成 9 宫格）
leetcode 36. 有效的数独判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. ...
2015二级java,2015下半年全国计算机二级Java考试模拟题及答案
2015下半年全国计算机二级Java考试模拟题及答案 1.假设MyProg.java已经通过JDK编译程序进行编译通过生成了应用程序,那么通过命令行执行这个语句:java MyProg I like ...
Java实现 LeetCode 36 有效的数独
36. 有效的数独判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在 ...
力扣 #36.有效的数独 JAVA实现
36.有效的数独题目:请你判断一个 9 x 9 的数独是否有效.只需要根据以下规则 ,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. ...
java程序设计模拟题_《Java程序设计》东师模拟题题目及答案
<Java程序设计>东师模拟题题目及答案 2020-08-30 09:08:37 931 有学员问关于<Java程序设计>东师模拟题题目及答案的题目的参考答案和解析,具体如下: ...
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 有效的数独
https://leetcode-cn.com/problems/valid-sudoku/ 解决方案 class Solution {public boolean isValidSudoku(cha ...

[LeetCode] 36. 有效的数独（java实现）模拟题