valid_suduko

  • 2022-12-14
  • 浏览 (499)

valid_suduko.py 源码

from typing import List

# 有效的数独

class Solution:

    def isValidSudoku(self, board: List[List[str]]) -> bool:
        hor, ver, grid = [[False] * 9 for _ in range(9)], [[False] * 9 for _ in range(9)], [[False] * 9 for _ in range(9)]
        for i in range(9):
            for j in range(9):
                if board[i][j] != '.':
                    k = int(board[i][j]) - 1
                    grid_idx = (i // 3) * 3 + j // 3
                    if hor[i][k] or ver[j][k] or grid[grid_idx][k]:
                        return False
                    hor[i][k], ver[j][k], grid[grid_idx][k] = True, True, True
        return True

你可能感兴趣的文章

best_time_buy_sell_stock

best_time_buy_sell_stock_ii

climb_statirs

0  赞