Python如何判断数独是否合法
介绍
该数独可能只填充了部分数字,其中缺少的数字用.表示。
注意事项
一个合法的数独(仅部分填充)并不一定是可解的。我们仅需使填充的空格有效即可。
解体思路
将数独按照行、列和块进行预处理,然后分别判断是否合法。
利用Python的表达式推导,匿名函数和all函数可以很方便的进行处理。
代码
classSolution: #@paramboard,a9x92Darray #@returnaboolean defisValidSudoku(self,board): rows=[list(lst[::])forlstinboard] columns=[[lst[idx]forlstinboard]foridxinrange(9)] blocks_origin=[board[row][column]forxin[[0,1,2],[3,4,5],[6,7,8]]foryin[[0,1,2],[3,4,5],[6,7,8]]forrowinxforcolumniny]#利用一些技巧直接按块储存数据 blocks=[[blocks_origin[row*9+column]forcolumninrange(9)]forrowinrange(9)] check=lambdalst:all([lst.count(x)==1forxinlstifx!='.'])#判断一条记录(按某种方式排列的九个数字)是否合法 returnall([check(x)forstylein(rows,columns,blocks)forxinstyle])#一步搞定
小结
能不用循环体尽量不用循环体,以上就是这篇文章的全部内容,希望对大家的学习和工作能有所帮助,如果有疑问大家可以留言交流。
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下