Python如何判斷數(shù)獨是否合法
更新時間：2016年09月08日 11:58:34 投稿：daisy
這篇文章給大家介紹了如何利用Python判斷數(shù)獨是否合法，對大家學(xué)習(xí)python有一定的參考借鑒價值，有需要的可以一起來看看。
介紹
該數(shù)獨可能只填充了部分數(shù)字，其中缺少的數(shù)字用 . 表示。
注意事項
一個合法的數(shù)獨（僅部分填充）并不一定是可解的。我們僅需使填充的空格有效即可。
解體思路
將數(shù)獨按照行、列和塊進行預(yù)處理，然后分別判斷是否合法。
利用Python的表達式推導(dǎo)，匿名函數(shù)和all函數(shù)可以很方便的進行處理。
代碼
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] # 利用一些技巧直接按塊儲存數(shù)據(jù) 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 != '.']) # 判斷一條記錄（按某種方式排列的九個數(shù)字）是否合法 return all([check(x) for style in (rows, columns, blocks) for x in style]) # 一步搞定
小結(jié)
能不用循環(huán)體盡量不用循環(huán)體，以上就是這篇文章的全部內(nèi)容，希望對大家的學(xué)習(xí)和工作能有所幫助，如果有疑問大家可以留言交流。
相關(guān)文章
使用python將請求的requests headers參數(shù)格式化方法
今天小編就為大家分享一篇使用python將請求的requests headers參數(shù)格式化方法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
Python3.5 Json與pickle實現(xiàn)數(shù)據(jù)序列化與反序列化操作示例
這篇文章主要介紹了Python3.5 Json與pickle實現(xiàn)數(shù)據(jù)序列化與反序列化操作,結(jié)合實例形式分析了Python3.5使用Json與pickle模塊實現(xiàn)json格式數(shù)據(jù)的序列化及反序列化操作相關(guān)步驟與注意事項,需要的朋友可以參考下2019-04-04
Python使用fastAPI如何實現(xiàn)一個流式傳輸接口
這篇文章主要介紹了Python使用fastAPI如何實現(xiàn)一個流式傳輸接口問題,具有很好的參考價值,希望對大家有所幫助,如有錯誤或未考慮完全的地方,望不吝賜教2024-06-06
Python 3.8是Python語言的最新版本，它適合用于編寫腳本、自動化以及機器學(xué)習(xí)和Web開發(fā)等各種任務(wù)。這篇文章主要介紹了Centos7 下安裝最新的python3.8,需要的朋友可以參考下2019-10-10
今天小編就為大家分享一篇解決Python selenium get頁面很慢時的問題，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-01-01
代碼詳解django中數(shù)據(jù)庫設(shè)置
在本篇文章里小編給大家分享了關(guān)于django中數(shù)據(jù)庫設(shè)置的相關(guān)實例內(nèi)容，有興趣的朋友們跟著學(xué)習(xí)下。2019-01-01
python Selenium爬取內(nèi)容并存儲至MySQL數(shù)據(jù)庫的實現(xiàn)代碼
這篇文章主要介紹了python Selenium爬取內(nèi)容并存儲至MySQL數(shù)據(jù)庫的實現(xiàn)代碼,需要的朋友可以參考下2017-03-03
今天小編就為大家分享一篇python的faker庫用法，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧2019-11-11
這篇文章主要介紹了Pycharm如何返回上一次編輯處的快捷鍵問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-03-03
Django中更改默認數(shù)據(jù)庫為mysql的方法示例
這篇文章主要介紹了Django中更改默認數(shù)據(jù)庫為mysql的方法示例，小編覺得挺不錯的，現(xiàn)在分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2018-12-12