Golang | Leetcode Golang题解之第36题有效的数独

题目:

题解:

Go 复制代码
func isValidSudoku(board [][]byte) bool {
    var rows, columns [9][9]int
    var subboxes [3][3][9]int
    for i, row := range board {
        for j, c := range row {
            if c == '.' {
                continue
            }
            index := c - '1'
            rows[i][index]++
            columns[j][index]++
            subboxes[i/3][j/3][index]++
            if rows[i][index] > 1 || columns[j][index] > 1 || subboxes[i/3][j/3][index] > 1 {
                return false
            }
        }
    }
    return true
}
相关推荐
To_OC5 小时前
LC 17 电话号码的字母组合:我的回溯算法,就是从这道题开窍的
javascript·算法·leetcode
海石12 小时前
【JS击败90%】前缀和+定长滑动窗口
算法·leetcode
Tisfy12 小时前
LeetCode 2685.统计完全连通分量的数量:DFS求每个连通块的边点数
算法·leetcode·深度优先··题解·连通图·全连通分量
海石13 小时前
1次遍历,空间复杂度击败100%,时间复杂度击败85%
算法·leetcode
lueluelue4713 小时前
LeetCode:滑动窗口
数据结构·算法·leetcode
Generalzy13 小时前
从本地 Demo 到生产级检索:Milvus 学习笔记(2)
golang·milvus
小高Baby@14 小时前
单链表的删操作
数据结构·算法·golang
青山木14 小时前
Hot 100 --- 二叉树与递归
java·数据结构·算法·leetcode·深度优先
tachibana217 小时前
hot100 将有序数组转换为二叉搜索树(108)
java·数据结构·算法·leetcode
张32317 小时前
Go语言基础 Map 函数值 闭包
开发语言·golang