移动的方向有三种,向下向右,向下,向右
- 只能向下
f[i][j] = f[i-1][j]
- 只能向右
f[i][j]=f[i][j-1]
- 既能向下,又能向右
f[i][j] = f[i][j-1]+f[i-1][j]
function uniquePathsWithObstacles(grid){
let m = grid.length, n = grid[0].length;
let f = new Array(m).fill(0).map(()=>new Array(n).fill(0));
f[0][0] = grid[0][0] == 1? 0:1;
for(let i=0;i<m;i++){
for(let j=0;j<n;j++){
if(grid[i][j] !=1){
if(i>0&&j>0){
f[i][j] = f[i-1][j] + f[i][j-1]
}else if(i>0){
f[i][j] = f[i-1][j]
}else if(j>0){
f[i][j] = f[i][j-1]
}
}
}
}
return f[m-1][n-1]
}
执行结果:通过
执行用时:64 ms, 在所有 JavaScript 提交中击败了68.34%的用户
内存消耗:41.6 MB, 在所有 JavaScript 提交中击败了47.33%的用户
通过测试用例:41 / 41