LeetCode63不同路徑二

網格中的障礙物和空位置分別用 1 和 0 來表示。

說明：m 和 n 的值均不超過 100。

示例 1:

輸入:
[
[0,0,0],
[0,1,0],
[0,0,0]
]
輸出: 2
解釋:
3x3 網格的正中間有一個障礙物。
從左上角到右下角一共有 2 條不同的路徑：

1. 向右 -> 向右 -> 向下 -> 向下
2. 向下 -> 向下 -> 向右 -> 向右

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)
            return 0;
        for(int i=0;i<m;i++){
            if(obstacleGrid[i][0]==0){
                dp[i][0]=1;
            }
            else{
                break;//巧妙的運用break，值得回味，其實就是隻統計走的通的路線，不用強行置0，因爲創造數組默認的時候就是0，比如像這種數組[  [0,0]  ,  [1,1] , [0,0]  ],break後自動將該位置爲0，所以最後一個二層循環中不用考慮遇到的obstacleGrid爲1的情況，自動賦值，很有點意思
            }
        }
        
         for(int j=0;j<n;j++){
            if(obstacleGrid[0][j]==0){
                dp[0][j]=1;
            }
            else{
                break;
            }
        }
        
        for(int i=1;i<m;i++)
            for(int j=1;j<n;j++){
                if(obstacleGrid[i][j]!=1){
                    dp[i][j]=dp[i-1][j]+dp[i][j-1];
            }
        }
        return dp[m-1][n-1];
    }
}