leetcode数据结构入门-36. 有效的数独

请你判断一个 9x9 的数独是否有效。只需要根据以下规则，验证已经填入的数字是否有效即可。

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）
数独部分空格内已填入了数字，空白格用 ‘.’ 表示。

注意：

一个有效的数独（部分已被填充）不一定是可解的。
只需要根据以上规则，验证已经填入的数字是否有效即可。

方法一：遍历
按照题目要求进行遍历

class Solution {public boolean isValidSudoku(char[][] board) {for(int i = 0;i < 9;i++){for(int j = 0;j < 9;j++){if(board[i][j] != '.'){for(int m = 0;m < 9;m++){if(m != i&&board[i][j] == board[m][j]){return false;}else if(m != j&&board[i][j] == board[i][m]){return false;}}for(int m = i-(i%3);m < i-(i%3)+3;m++){for(int n = j-(j%3);n < j-(j%3)+3;n++){if((m != i || n!=j)&&board[m][n] == board[i][j]){return false;}}}}}}return true;}
}

leetcode数据结构入门-36. 有效的数独相关推荐

Leetcode数据结构入门
在预习数据结构,所以写了力扣的数据入门题单,做个整理. Leetcode数据结构入门第一天--第五天:数组第六天:字符串第七天--第八天:链表第九天:队列/栈第十天--第十四天:树第一天 ...
LeetCode刷题——36.有效的数独
文章目录面试刷题第二天 LeetCode刷题--36.有效的数独 1.题目描述 2.解题思路(一) 3.解题思路(二) 面试刷题第二天 LeetCode刷题--36.有效的数独 1.题目描述请你判 ...
LeetCode_数据结构入门_有效的数独
有效的数独请你判断一个 9 x 9 的数独是否有效.只需要根据以下规则 ,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 ...
leetcode力扣36.有效的数独
判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以粗实线分隔的 ...
LeetCode刷题|36有效的数独
这道题是官方编辑的初级算法中数组部分的一个题目,是一道中等难度的题.首先还是先看一下题目描述吧. 题目地址:有效的数独数独大家都很熟悉,简单来讲这个题目就是要让我们写一个程序判断这个数独是不是合法的 ...
LeetCode 数据结构入门 Day13 树 Java
700. 二叉搜索树中的搜索问题描述: 代码: class Solution {public TreeNode searchBST(TreeNode root, int val) {TreeNode ...
《LeetCode》数据结构入门板块
文章目录 <LeetCode题>数据结构入门板块第1天数组 217.存在重复元素[简单,哈希表] 53.最大子序和[简单,动态规划,贪心] 第2天数组 1.两数之和[简单,哈希表] ...
[LeetCode] 36. 有效的数独（java实现）模拟题
[LeetCode] 36. 有效的数独(java实现)模拟题 1. 题目 2. 读题(需要重点注意的东西) 3. 解法 4. 可能有帮助的前置习题 5. 所用到的数据结构与算法思想 6. 总结 1. ...
leetcode 36. 有效的数独（将 9 * 9 数独划分成 9 宫格）
leetcode 36. 有效的数独判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. ...

leetcode数据结构入门-36. 有效的数独

leetcode数据结构入门-36. 有效的数独相关推荐

最新文章

热门文章