LeetCode 63. 不同路径 II

题目链接https://leetcode.cn/problems/unique-paths-ii/description/

动态规划算法:

与上一题 62 一样,只是多了石头挡路

class Solution {
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
        int m = obstacleGrid.length;
        int n = obstacleGrid[0].length;
        int[][] dp = new int[m][n];
        for(int i=0;i

LeetCode 63. 不同路径 II_第1张图片

你可能感兴趣的:(leetcode,算法,职场和发展)