标签:NO.37 return 写入 range board False 解数 True
#一个判断函数,一个填数函数 #开始本来想就36进行改,但其参数有限,重新判断(其中将分为9个大块) class Solution: def solveSudoku(self, board: List[List[str]]) -> None: """ Do not return anything, modify board in-place instead. """ #判断程序 def isValid(row, col, num, board): #同一列的不能有相同的 for i in range(9): if board[i][col] == num: return False #同一行的不能有相同的 for j in range(9): if board[row][j] == num: return False #同一个方格的,先找到这个方格的起点 ystart = (row // 3) * 3 #取整数*3 xstart = (col // 3) * 3 for i in range(ystart, ystart+3): for j in range(xstart, xstart+3): if board[i][j] == num: return False #若所有符合就返回True进行写入操作 return True def backtracking(board): #通过两个for循环 把一个二维数组 平摊成一个数组 #对数组的每一个进行二维检查 for i in range(len(board)): #第几行 for j in range(len(board[0])): #第几列 if board[i][j] != '.':continue #若已经填入数字就跳过继续寻找 for k in range(1,10): #对该位置进行9个数字的测试 k = str(k) if isValid(i, j, k, board): #若符合则进行写入 board[i][j] = k if backtracking(board): #若写入后继续往后写入无法有合适值,则返回 进行回溯 return True #往后正常写入则不需要进行回溯 board[i][j] = '.' return False #测试9个数字都不行则代表不符合条件不能做 return True #全部写入后,向前递归,确定写入 不需要回溯 #此处的两个 return True 和 一个 return False 更是精髓 backtracking(board)
标签:NO.37,return,写入,range,board,False,解数,True 来源: https://www.cnblogs.com/158-174/p/16490933.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。