首页 > 其他 > 详细

leetcode--(36. Valid Sudoku)

时间:2017-08-20 09:23:07      阅读:154      评论:0      收藏:0      [点我收藏+]

描述: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)

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

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!