有效的数独
题目链接: https://leetcode.cn/problems/valid-sudoku
解题思路:
遍历矩阵的每个元素,并记录非空的元素,在其所在行、所在列、所在小九宫格的记录中判断是否存在过
若不存在则记录,若存在则返回false
复杂度分析
时间复杂度: 时间复杂度为,为矩阵中所有字符数
空间复杂度: 空间复杂度为,为矩阵中所有字符数
最后更新于
题目链接: https://leetcode.cn/problems/valid-sudoku
遍历矩阵的每个元素,并记录非空的元素,在其所在行、所在列、所在小九宫格的记录中判断是否存在过
若不存在则记录,若存在则返回false
时间复杂度: 时间复杂度为,为矩阵中所有字符数
空间复杂度: 空间复杂度为,为矩阵中所有字符数
最后更新于