不同路径I


 

```java
class Solution {
    public int uniquePaths(int m, int n) {
    int[][] dp = new int[m][n];
    for(int i = 0;i<m;i++){
       dp[i][0] = 1;
    }
    for(int j = 0;j<n;j++){
        dp[0][j] = 1;
    }
    for(int i = 1;i<m;i++)
    {
    for(int j = 1;j<n;j++)
    {
        dp[i][j] = dp[i-1][j]+dp[i][j-1];
    }
    }
    return dp[m-1][n-1];
    }
}
```

不同路径II

```java
class Solution {
    public int uniquePathsWithObstacles(int[][] obstacleGrid) {
     int m = obstacleGrid.length;
     int n = obstacleGrid[0].length;
     int[][] dp = new int[m][n];
     if(obstacleGrid[0][0] ==1 || obstacleGrid[m-1][n-1] == 1) return 0;
        //这个代码块是一开始没有理解到位的
 /*    for(int i = 0;i<m;i++){
         if(obstacleGrid[i][0] == 0){
      dp[i][0] = 1;
         }
     }*/
   for(int i = 0;i<m&&(obstacleGrid[i][0] == 0;i++){
         dp[i][0] = 1;    
     }
       //就是for循环没有搞懂
       for(1;2;3){
        4
       }
       1->2->4->3
       如果2断了，后面的就没有继续下去的必要了
     for(int j = 0;j<n&&obstacleGrid[0][j] == 0;j++){
         dp[0][j] = 1;
     }
     
     for(int i = 1;i<m;i++)
    {
        for(int j = 1;j<n;j++){
            if(obstacleGrid[i][j] == 0){
                dp[i][j] = dp[i-1][j] + dp[i][j-1];
            }
            else{
                dp[i][j] = 0;
            }
        }
    }
    return dp[m-1][n-1];
    }
}
```