
dp路径
卑微小杨
这个作者很懒,什么都没留下…
展开
-
leetcode332**(路径规划)
class Solution: def solveNQueens(self, n: int) -> List[List[str]]: if not n: return [] chessboard = [['.'] * n for _ in range(n)] res = [] def backtrack(n, row, chessboard): if row == n: .原创 2021-06-20 15:41:09 · 187 阅读 · 0 评论 -
leetcode62,63
class Solution: def uniquePaths(self, m: int, n: int) -> int: dp=[[0 for _ in range(n)]for _ in range(m)]#初始化储存路径数的dp表格。n表示列数,m表示行数。 for i in range(m):#dp表中,最左边都是只有一种路径选择。所以都填1 dp[i][0]=1 for i in range(n):#最上方也是.原创 2021-06-25 11:59:03 · 83 阅读 · 0 评论