数据结构与算法之leetcode-63. 不同路径 II - 力扣（动态规划）

最新推荐文章于 2024-05-06 16:16:44 发布

Three_ST

最新推荐文章于 2024-05-06 16:16:44 发布

阅读量308

点赞数

分类专栏： leetcode 笔记计算机基础文章标签： leetcode 动态规划算法

本文链接：https://blog.csdn.net/qq_25482087/article/details/127894973

版权

计算机基础同时被 3 个专栏收录

50 篇文章 0 订阅

订阅专栏

leetcode

49 篇文章 0 订阅

订阅专栏

笔记

35 篇文章 0 订阅

订阅专栏

63. 不同路径 II - 力扣（LeetCode）

移动的方向有三种，向下向右，向下，向右

只能向下 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]
}