当前位置:   article > 正文

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

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

题目:

题解:

  1. func isValidSudoku(board [][]byte) bool {
  2. var rows, columns [9][9]int
  3. var subboxes [3][3][9]int
  4. for i, row := range board {
  5. for j, c := range row {
  6. if c == '.' {
  7. continue
  8. }
  9. index := c - '1'
  10. rows[i][index]++
  11. columns[j][index]++
  12. subboxes[i/3][j/3][index]++
  13. if rows[i][index] > 1 || columns[j][index] > 1 || subboxes[i/3][j/3][index] > 1 {
  14. return false
  15. }
  16. }
  17. }
  18. return true
  19. }
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家自动化/article/detail/452125
推荐阅读
相关标签
  

闽ICP备14008679号