【力扣】【初级算法】【数组10】有效的数独

题目

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

数字 1-9 在每一行只能出现一次。
数字 1-9 在每一列只能出现一次。
数字 1-9 在每一个以粗实线分隔的 3x3 宫内只能出现一次。（请参考示例图）

注意：

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

作者：力扣 (LeetCode)
链接：https://leetcode.cn/leetbook/read/top-interview-questions-easy/x2f9gg/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

思路：

就是创建一个二维数组记录每一行元素的出现次数【i】【index】i表示第i行范围是0-8，index存元素值，
一个二维数组记录每一列元素出现次数
一个三维数组记录每一个3*3方格的元素出现次数 [i/3][j/3][index]
最后判断次数大于1就说明重复了

class Solution {public boolean isValidSudoku(char[][] board) {int n = board.length;//存放每列的1-9的个数int column[][] = new int[9][9];//存放每行的1-9的个数int row[][] = new int[9][9];//存放每宫格的1-9个数int grid[][][] = new int[3][3][9];for(int i =0;i<9;i++){for(int j=0;j<9;j++){char c = board[i][j];if (c!='.'){// index就是表示这个元素时1-9的其中一个，记得数组索引是0-8int index = c-'0'-1;row[i][index]++;column[j][index]++;grid[i/3][j/3][index]++;// 判断 如果存放的个数大于1就直接return返回falseif(row[i][index]>1 || column[j][index]>1 || grid[i/3][j/3][index]>1){return false;}}}}return true;}
}

class Solution(object):def isValidSudoku(self, board):""":type board: List[List[str]]:rtype: bool"""# 存放每行0-9的元素个数row = [[0]*9 for _ in range(9)]# 存放每列 0-9 的元素个数column = [[0]*9 for _ in range(9)]# 存放每一个3*3方格里的元素个数grid = [[[0]*9 for _ in range(3)] for _ in range(3)]# 开始遍历for i in range(9):for j in range(9):c = board[i][j]# 先判断是否为.不是.再进行比较if c!='.':# 索引是整数 数独里的数字是1-9作为索引就是0-8index = int(c) - 1# 如果第i行的这个值出现一次就加一row[i][index]+=1column[j][index]+=1grid[i/3][j/3][index]+=1# 判断计数里有没有大于1的，大于一说明有重复返回falseif row[i][index]>1 or column[j][index]>1 or grid[i/3][j/3][index]>1:return Falsereturn True

【力扣】【初级算法】【数组10】有效的数独相关推荐

力扣：探索初级算法——数组篇——有效的数独
题目:有效的数独代码(C语言) bool isValidSudoku(char** board, int boardSize, int* boardColSize){int row[9][10] = ...
力扣--初级算法之加一
加一给定一个由整数组成的非空数组所表示的非负整数,在该数的基础上加一. 最高位数字存放在数组的首位, 数组中每个元素只存储单个数字. 你可以假设除了整数 0 之外,这个整数不会以零开头. 示例 1: ...
力扣--初级算法-1
删除排序数组中的重复项给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度.不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) ...
【初级算法】10.有效的数独
题目: 判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可.数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一次. 数字 1-9 在每一个以粗实线 ...
[算法]力扣刷题-初级算法 - 数组(三)(数组篇完结) [两数之和] [有效的数独] [旋转图像]
初级算法 - 数组篇完结: 初级算法 - 数组(一): https://blog.csdn.net/weixin_43854928/article/details/121315702 初级算法 - 数 ...
力扣练习题（数组中数据反转）
力扣练习题(数组中数据反转) 要求:int[] arr = {12,23,34,45,56,67,78,89,90}; 变为:int[] arr = {90,89,78,67,56,45,34,23, ...
力扣两个数组的交集
力扣两个数组的交集题目描述给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2: 输入:num ...
力扣贪心算法专题（一）455.分发饼干 376. 摆动序列 53. 最大子序和 122.买卖股票的最佳时机II 1005.K次取反后最大化的数组和思路及C++实现贪心算法动态规划
文章目录贪心算法 455.分发饼干思路步骤代码 376. 摆动序列贪心算法思路分析代码动态规划思路步骤代码 53. 最大子序和暴力解法双层for循环贪心算法思路分析 ...
C++算法学习(力扣：1122. 数组的相对排序)
给你两个数组,arr1 和 arr2, arr2 中的元素各不相同 arr2 中的每个元素都出现在 arr1 中对 arr1 中的元素进行排序,使 arr1 中项的相对顺序和 arr2 中的相对顺序 ...
LeetCode 探索初级算法-数组：10 有效的数独-20200321
10 有效的数独-20200321 题目判断一个 9x9 的数独是否有效.只需要根据以下规则,验证已经填入的数字是否有效即可. 数字 1-9 在每一行只能出现一次. 数字 1-9 在每一列只能出现一 ...

【力扣】【初级算法】【数组10】有效的数独

题目

思路：

【力扣】【初级算法】【数组10】有效的数独相关推荐

最新文章

热门文章