程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> C++入門知識 >> LeetCode Valid Sudoku

LeetCode Valid Sudoku

編輯:C++入門知識

LeetCode Valid Sudoku


LeetCode解題之Valid Sudoku


原題

判斷一個給出的數獨模型是否符合要求。

注意點:

該模型不需要填完整,沒有填寫的用”.”表示 不用關心該模型是否有解,只需要判斷現有情況

例子:

輸入: board=[“..4…63.”,”………”,”5……9.”,”…56….”,”4.3…..1”,”…7…..”,”…5…..”,”………”,”………”]
輸出: false

解題思路

用三個列表表示橫向、縱向和小正方形的情況。特別需要注意的是小正方形內的元素的表示方法:board[i/3*3+j/3][i%3*3+j%3]。

AC源碼

class Solution(object):
    def isValidSudoku(self, board):
        """
        :type board: List[List[str]]
        :rtype: bool
        """
        point = "."
        for i in range(9):
            row = []
            column = []
            square = []
            for j in range(9):
                element = board[i][j]
                if element != point:
                    if element in row:
                        return False
                    else:
                        row.append(element)

                element = board[j][i]
                if element != point:
                    if element in column:
                        return False
                    else:
                        column.append(element)

                element = board[i // 3 * 3 + j // 3][i % 3 * 3 + j % 3]
                if element != point:
                    if element in square:
                        return False
                    else:
                        square.append(element)
        return True

歡迎查看我的Github來獲得相關源碼。

  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved