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
}
相关推荐
希望我万事顺遂19 小时前
力扣hot100-滑动窗口最大值
数据结构·算法·leetcode
喵了几个咪19 小时前
GoWind Flow 拆解:一个 Go 工作流引擎与它的双模式设计器
开发语言·人工智能·后端·golang
codeejun19 小时前
每日一Go·MySQL-14、慢 SQL 产生原因全解
sql·mysql·golang
是main不是漫19 小时前
【双指针|LeetCode1089 复写零】巧用逆向思路,破解原地覆盖陷阱
数据结构·算法·leetcode
Pniubi1 天前
力扣76.最小覆盖子串
算法·leetcode·职场和发展
文丑颜不良啊2 天前
LeetCode2541~2560题目解析
java·leetcode
文丑颜不良啊2 天前
LeetCode2481~2500题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2461~2480题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2441~2460题目解析
java·leetcode
文丑颜不良啊3 天前
LeetCode2521~2540题目解析
java·leetcode