【LeetCode 63】 不同路径 II

1. 题目

2. 分析

这道题比较典型,跟最小路径和 是同样的思想。比较简单。

3. 代码

python 复制代码
class Solution:
    def uniquePathsWithObstacles(self, obstacleGrid: List[List[int]]) -> int:
        row = len(obstacleGrid)
        col = len(obstacleGrid[-1])        
        dp = [[0] *(col) for i in range(row)]
        
        if obstacleGrid[0][0] == 1:
            return 0
        dp[0][0] = 1
        print(dp)
        for i in range(row):
            for j in range(col):
                if obstacleGrid[i][j]: # 当前是障碍物                    
                    continue
                if i==0 and j ==0:
                    continue
                if i == 0:
                    dp[i][j] = dp[i][j-1]
                elif j == 0:
                    dp[i][j] = dp[i-1][j]
                else:
                    dp[i][j] =  dp[i-1][j] + dp[i][j-1] 
        print(dp)
        return dp[row-1][col-1]
相关推荐
Starry_hello world9 分钟前
C++ 快速幂算法
c++·算法·有问必答
石去皿42 分钟前
力扣hot100 91-100记录
算法·leetcode·职场和发展
圣保罗的大教堂2 小时前
leetcode 2799. 统计完全子数组的数目 中等
leetcode
SsummerC2 小时前
【leetcode100】组合总和Ⅳ
数据结构·python·算法·leetcode·动态规划
YuCaiH3 小时前
数组理论基础
笔记·leetcode·c·数组
2301_807611493 小时前
77. 组合
c++·算法·leetcode·深度优先·回溯
SsummerC4 小时前
【leetcode100】零钱兑换Ⅱ
数据结构·python·算法·leetcode·动态规划
好易学·数据结构5 小时前
可视化图解算法:二叉树的最大深度(高度)
数据结构·算法·二叉树·最大高度·最大深度·二叉树高度·二叉树深度
程序员-King.5 小时前
day47—双指针-平方数之和(LeetCode-633)
算法·leetcode
阳洞洞5 小时前
leetcode 1035. Uncrossed Lines
算法·leetcode·动态规划·子序列问题