LeetCode刷题笔记——63. 不同路径 II
难度:中等 一、题目描述: 二、解题分析: 1、解析 达到每一格的路径数量取决于它左边和上边的和。同时,如果这个点有障碍,那么这个点一定为0,因为到不了这个点。 2、代码实现 class Solution: def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int: n,m = len(obstacleGrid), len(obstacleGrid[0]) dp = [[0]*m for _ in range(n)] if obstacleGr
用户评论