zoukankan      html  css  js  c++  java
  • 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
  • 相关阅读:
    【Opencv】直方图函数 calchist()
    【Lintcode】070.Binary Tree Level Order Traversal II
    【C++】*p++ = *p不同环境下操作不同
    【Python】String 字符串
    【Python】File IO
    栈和队列
    链表
    printf 的格式
    Linux的基本指令--
    机器人的运动范围
  • 原文地址:https://www.cnblogs.com/allenhaozi/p/5059495.html
Copyright © 2011-2022 走看看