码迷,mamicode.com
首页 > 其他好文 > 详细

leetcode--(36. Valid Sudoku)

时间:2017-08-20 10:16:42      阅读:131      评论:0      收藏:0      [点我收藏+]

标签:color   span   byte   一个   etc   val   ==   二维数组   数组   

描述:9*9的方格,每一行每一列必须是1~9,每一个单元的3*3方格必须是1~9

func isValidSudoku(board [][]byte) bool {
//定义3个二维数组用来分别标记每一行,每一列,每一3*3单元格
var u1,u2,u3 [9][9]int
for i:=0;i<9;i++{
    for j:=0;j<9;j++{
        if board[i][j]!=.{
            num:=board[i][j]-0-1
        k:=i/3*3+j/3
        if u1[i][num]==1||u2[j][num]==1||u3[k][num]==1{
            return false
        }
        u1[i][num],u2[j][num],u3[k][num]=1,1,1
        }
        
    }
}
return true
}

 

leetcode--(36. Valid Sudoku)

标签:color   span   byte   一个   etc   val   ==   二维数组   数组   

原文地址:http://www.cnblogs.com/fwdqxl/p/7398421.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!