• leetcode Valid Sudoku python


    #数独(すうどく,Sūdoku)是一种运用纸、笔进行演算的逻辑游戏。玩家需要根据9×9盘面上的已知数字,推理出所有剩余空格的数字,并满足每一行、每一列、每一个粗线宫内的数字均含1-9,不重复。
    #数独盘面是个九宫,每一宫又分为九个小格。在这八十一格中给出一定的已知数字和解题条件,利用逻辑和推理,在其他的空格上填入1-9的数字。使1-9每个数字在每一行、每一列和每一宫中都只出现一次,所以又称“九宫格”。

    # http://sudoku.com.au/TheRules.aspx




    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
  • 相关阅读:
    不走弯路,就是捷径
    小白逆袭之路
    java期末设计(十三周)
    java第6次作业
    java第五次作业
    java第四次作业
    第三次作业
    第二次作业
    对异常的看法
    java学习笔记(一)
  • 原文地址:https://www.cnblogs.com/allenhaozi/p/5059495.html
Copyright © 2020-2023  润新知