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]) # 一步搞定
小结
能不用循环体尽量不用循环体，以上就是这篇文章的全部内容，希望对大家的学习和工作能有所帮助，如果有疑问大家可以留言交流。
-
Python3 实例 以下实例通过创建自定义函数 is_number() 方法来判断字符串是否为数字： 实例(Python 3.0+)# -*- coding: UTF-8 -*- # Filename : test.py # author by : www.runoob.com def is_number(s): try: float(s) return True except ValueErr
-
问题内容： 我希望我的python应用程序能够知道另一侧的套接字何时被删除。有办法吗？ 问题答案： 这取决于您所说的“丢弃”。对于TCP套接字，如果另一端通过close（）或进程终止来关闭连接，则可以通过读取文件结尾或读取错误来找出错误，通常将errno设置为“对等”由您的操作系统决定。对于python，您将读取长度为零的字符串，否则将导致套接字。尝试从套接字读取或写入时将引发错误。
-
如何判断sqlite3数据库中是否存在值，python 以下是我目前的代码： 如果数据库中没有电子邮件和用户名，我希望它只将值插入数据库，但我不知道从哪里开始。
-
检查提供的整数是否为素数。 检查数字从 2 到给定数字的平方根。 如果它们中的任何一个可以整除给定的数字，则返回 false ，否则返回 true ，除非数字小于 2 。 const isPrime = num => { const boundary = Math.floor(Math.sqrt(num)); for (var i = 2; i <= boundary; i++) if (
-
如何判断字符串是否在重复，如果是，最短的重复子序列是多少？
-
本文向大家介绍如何判断是函数还是方法？相关面试题，主要包含被问及如何判断是函数还是方法？时的应答技巧和注意事项，需要的朋友参考一下 看他的调用者是谁，如果是类，就需要传入一个参数self的值，这时他就是一个函数， 如果调用者是对象，就不需要给self传入参数值，这时他就是一个方法 print(isinstance(obj.func, FunctionType)) # False print(isi
-
本文向大家介绍python判断字符串是否纯数字的方法，包括了python判断字符串是否纯数字的方法的使用技巧和注意事项，需要的朋友参考一下 本文实例讲述了python判断字符串是否纯数字的方法。分享给大家供大家参考。具体如下： 判断的代码如下,通过异常判断不能区分前面带正负号的区别,正则表达式可以根据自己需要比较灵活的写,通过isdigit方法用来判断是否是纯数字,测试代码如下 输出结果如下: 判
-
问题内容： 我有这段代码，用于检查从我的应用程序中许多地方调用的Activity的Intent中是否有多余的值： 如果未设置isNewItem，我的代码会崩溃吗？在我调用它之前，有什么方法可以告诉它是否已设置吗？ 处理此问题的正确方法是什么？ 问题答案： 正如其他人所说，两者和都可能返回null。因此，您不想将调用链接在一起，否则您可能最终会调用，这将引发并导致应用程序崩溃。 这就是我要完成的方法