力扣 62. 不同路径

动态规划解决二维数组路径问题

最新推荐文章于 2024-11-16 10:51:39 发布

原创最新推荐文章于 2024-11-16 10:51:39 发布 · 124 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#js

该博客介绍了如何使用动态规划解决二维数组中找到唯一路径的问题。代码示例展示了初始化二维数组并填充边界为1的过程，然后通过累加上方和左方的值来计算每个内部格子的路径数。最终返回的是从左上角到右下角的唯一路径数量。

在这里插入图片描述
二维数组动态规划

var uniquePaths = function(m, n) {
  //二维数组构建
  var arr=[];
  for(let i=0;i<=m-1;i++)
    {
      arr.push([]);
    }
  //给第一列赋值为1
  for(let row=0;row<=m-1;row++)
  {
    arr[row][0]=1;
  }
  //给第一行赋值为1
  for(let col=0;col<=n-1;col++)
  {
    arr[0][col]=1;
  }
  //其后的每块格子都是上面的格子和下面的格子相加
  for(let row =1;row<=m-1;row++)
    {
      for(let col=1;col<=n-1;col++)
        {
          arr[row][col]=arr[row-1][col]+arr[row][col-1];
        }
    }
  return arr[m-1][n-1];
};