不同路径的数目(二)

import java.util.*;
public class Solution {
    public int uniquePathsWithObstacles (ArrayList<ArrayList<Integer>> obstacleGrid) {
        int m = obstacleGrid.size(), n = obstacleGrid.get(0).size();
        int[][] dp = new int[m][n];
        dp[0][0] = obstacleGrid.get(0).get(0);
    
        for(int i=1; i<m; i++) {
            if(obstacleGrid.get(i).get(0)==1) dp[i][0] = dp[i-1][0];
            else dp[i][0] = 0;
        }
        for(int i=1; i<n; i++) {
            if(obstacleGrid.get(0).get(i)==1) dp[0][i] = dp[0][i-1];
            else dp[0][i] = 0;
        }
        
        for(int i=1; i<m; i++){
            for(int j=1; j<n; j++){
                if(obstacleGrid.get(i).get(j)==1) dp[i][j] = dp[i-1][j] + dp[i][j-1];
                else dp[i][j] = 0;
            }
        }
        return dp[m-1][n-1];
    }
}

function uniquePathsWithObstacles( obstacleGrid ) {
    // write code here
    const m = obstacleGrid.length;
    const n = obstacleGrid[0].length;
    const dp = new Array(m).fill(0).map(() => new Array(n).fill(0));
    for(let i = 0; i < n && obstacleGrid[0][i] != 0; i++) {
        dp[0][i] = 1;
    }
    for(let i = 0; i < m && obstacleGrid[i][0] != 0; i++) {
        dp[i][0] = 1;
    }
    for(let i = 1; i < m; i++) {
        for(let j = 1; j < n; j++) {
            if(obstacleGrid[i][j] != 0) {
                dp[i][j] = (dp[i - 1][j] + dp[i][j - 1]) % 2147483648;
            }
        }
    }
    return dp[m - 1][n - 1];
}