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
}
相关推荐
_深海凉_7 小时前
LeetCode热题100-有效的括号
linux·算法·leetcode
北漂Zachary15 小时前
四大编程语言终极对决:汇编/C#/Go/Java谁更强
汇编·golang·c#
@BangBang15 小时前
leetcode (4): 连通域/岛屿问题
算法·leetcode·深度优先
Stark-C15 小时前
NAS音乐必备神器,全平台音乐收割机!极空间部署『Go Music DL』
开发语言·后端·golang
Mr_pyx15 小时前
【LeetCode Hot 100】 除自身以外数组的乘积(238题)多解法详解
算法·leetcode·职场和发展
故事和你9116 小时前
洛谷-数据结构-1-3-集合3
数据结构·c++·算法·leetcode·贪心算法·动态规划·图论
ulias21217 小时前
leetcode热题 - 3
c++·算法·leetcode·职场和发展
菜鸟丁小真17 小时前
LeetCode hot100-287.寻找重复数和994.腐烂的橘子
数据结构·算法·leetcode·知识点总结
Pentane.18 小时前
【力扣hot100】【Leetcode 15】三数之和|暴力枚举 双指针 算法笔记及打卡(14/100)
数据结构·笔记·算法·leetcode
我不是懒洋洋20 小时前
【经典题目】栈和队列面试题(括号匹配问题、用队列实现栈、设计循环队列、用栈实现队列)
c语言·开发语言·数据结构·算法·leetcode·链表·ecmascript