本文共 533 字，大约阅读时间需要 1 分钟。

题目来源

题目描述

一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为“Start” ）。

解答：动态规划

class Solution {
       public int uniquePathsWithObstacles(int[][] obstacleGrid) {
           int m=obstacleGrid.length;        int n=obstacleGrid[0].length;        int[] f=new int[n];        f[0]=obstacleGrid[0][0]==0?1:0;        for(int i=0;i
   
    =0&&obstacleGrid[i][j-1]==0){
                       f[j]+=f[j-1];                }            }        }        return f[n-1];    }}
   

转载地址：http://mnlzi.baihongyu.com/