Python如何判断数独是否合法
作者：daisy 发布时间：2023-05-18 06:09:45
标签：python,数独
介绍
该数独可能只填充了部分数字，其中缺少的数字用 . 表示。
注意事项
一个合法的数独（仅部分填充）并不一定是可解的。我们仅需使填充的空格有效即可。
解体思路
将数独按照行、列和块进行预处理，然后分别判断是否合法。
利用Python的表达式推导，匿名函数和all函数可以很方便的进行处理。
代码
class Solution:
# @param board, a 9x9 2D array
# @return a boolean
def isValidSudoku(self, board):
rows = [list(lst[::]) for lst in board]
columns = [[lst[idx] for lst in board] for idx in range(9)]
blocks_origin = [board[row][column] for x in [[0, 1, 2], [3, 4, 5], [6, 7, 8]] for y in [[0, 1, 2], [3, 4, 5], [6, 7, 8]] for row in x for column in y] # 利用一些技巧直接按块储存数据
blocks = [[blocks_origin[row * 9 + column] for column in range(9)] for row in range(9)]
check = lambda lst: all([lst.count(x) == 1 for x in lst if x != '.']) # 判断一条记录（按某种方式排列的九个数字）是否合法
return all([check(x) for style in (rows, columns, blocks) for x in style]) # 一步搞定
小结
能不用循环体尽量不用循环体，以上就是这篇文章的全部内容，希望对大家的学习和工作能有所帮助，如果有疑问大家可以留言交流。
0
投稿猜你喜欢
- 前些天写一个存储过程，存储过程中使用了事务，后来我把一些代码注释掉来进行调试找错，突然发现一张表被锁住了，原来是创建事务的代码忘记注释掉。本
- [pre]REPAIR [LOCAL | NO_WRITE_TO_BINLOG] TABLE[/pre][pre] tbl_name[,tb
logging日志模块：是用来记录日志的模块，一般记录用户在软件中的操作使用方法：模板直接拿来用，手动修改# logging的配置信息(模板- 前言面向对象编程对初学者来说不难理解但很难应用，虽然我们为大家总结过面向对象的三步走方法（定义类、创建对象、给对象发消息），但是说起来容易做
- 通过?pandas.DataFrame.shift命令查看帮助文档Signature: pandas.DataFrame.shift(sel
- 在python中，文件使用十分频繁，本文将向大家介绍python文件路径的操作：得到指定文件路径、得到当前文件名、判断文件路径是否存在、获得
- Postman是一款功能强大的网页调试与发送网页HTTP请求的Chrome插件Postman背景介绍用户在开发或者调试网络程序或者是网页B/
- 实例如下所示：#!/usr/bin/python# -*- coding: UTF-8 -*-import smtplibimport em
- 本文实例讲述了Python基于递归算法实现的汉诺塔与Fibonacci数列。分享给大家供大家参考，具体如下：这里我们通过2个例子，学习pyt
- rebase在git中是一个非常有魅力的命令，使用得当会极大提高自己的工作效率；相反，如果乱用，会给团队中其他人带来麻烦。它的作用简要概括为
- 某些情况下：我们希望在一个SQL Server下访问另一个sqlserver数据库上的数据，或者访问其他oracle数据库上的数据，要想完成
- 这篇文章主要介绍了Python定时器线程池原理详解,文中通过示例代码介绍的非常详细，对大家的学习或者工作具有一定的参考学习价值,需要的朋友可
- 最近项目中有一个小需求，查找json文件中某个key或者value的路径，所以就写了一个简单的小脚本，比较粗糙。#!/usr/bin/env
- 目录精确调整工作表的行高和列宽批量更改多个工作簿的数据格式批量更改工作簿的外观格式设置字体格式修改字体为宋体修改字号字体加粗字体颜色单元格填
- <html><head><style>body{font-family:宋体;font-size:16p
- 一些大型站点都有着非常一流的视觉外观，它们很可能在设计时使用了网格系统。网格可以是页面布局显得紧凑而且稳定，为设计师在设计站点时提供一个逻辑
- 本文实例为大家分享了Python/Django后端使用PIL Image生成头像缩略图的具体代码，供大家参考，具体内容如下import os
- 前言上一篇文章Go 实现 WebSockets和什么是 WebSockets我们先介绍了什么是 WebSock
- 已经有很多年不使用SQLServer了，毕竟商业版本是个收费的，安装也不容易。最近因为想带领学生学习做个练习性的项目，参考了.net下的pe
- 引子：在windows中python3使用 pycryptodemo 模块实现Aes加密解密。Aes加密有多种方式，自己可以上网了解下。 A
