leetcode Valid Sudoku python
2015-12-19 17:57
525 查看
#数独(すうどく,Sūdoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。 #数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以又称“九宫格”。 # http://sudoku.com.au/TheRules.aspx href="http://baike.baidu.com/pic/%E6%95%B0%E7%8B%AC/74847/0/c8177f3e6709c93dc7663c559f3df8dcd00054ff?fr=lemma&ct=single" target=_blank> class Solution(object): def isValidSudoku(self, board): """ :type board: List[List[str]] :rtype: bool """ def isValid(x,y,tmp): for i in range(9): if board[i][y] == tmp: return False for i in range(9): if board[x][i] == tmp: return False for i in range(3): for j in range(3): if board[(x/3)*3+i][(y/3)*3+j] == tmp: return False for i in range(9): for j in range(9): if board[i][j] == '.': continue tmp=board[i][j] board[i][j] = 'D' if isValid(i,j,tmp) == False: return False return True
相关文章推荐
- python运算符使用规律
- python基础
- python基础
- Python连接Mysql
- 一个简单的多线程Python爬虫(一)
- Python排序方法汇总
- leetcode Search Insert Position Python
- python的按位运算
- 最小二乘法进行曲线拟合(Python)
- Python基础【第十一篇】文件操作(file()、open()方法和fileinput模块)
- 网上测试了很多关于PYTHON的WEBSOCKET样例,下面这个才成功了
- 在DigitalOcean的服务器上部署flaskblog应用
- 1、初步接触python
- Python 基础【第十篇】内置类型
- Python 字典
- Python3 定时访问网页
- Python3 定时访问网页
- leetcode Search in Rotated Sorted Array python
- Python Network Programming(3)---通过指定的端口和协议找到服务名
- Python数据类型(元组、列表、字符串、字典)