第八周学习总结1
需积分: 0 63 浏览量
2022-08-03
20:04:32
上传
评论
收藏 37KB PDF 举报
第八周学习总结!
!
Leetcode!63! 不同路径 II!
class Solution:
def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]])
-> int:
输入 obstacleGrid 是一个 m*n 矩阵
DP! 状态转移方程：!
!
if!not!obstacleGrid[i!-!1][j!-!1]:!
!!!dp[i][j]!=!dp[i!-!1][j]!+!dp[i][j!–!1]!
else:!
dp[i][j]!=!0!
!
输出为：dp[m][n]!
评论0