63. Unique Paths II [JavaScript]

最新推荐文章于 2024-08-05 15:53:04 发布

descire

最新推荐文章于 2024-08-05 15:53:04 发布

阅读量119

点赞数 1

分类专栏： LeetCode JavaScript 文章标签： JavaScript LeetCode

本文链接：https://blog.csdn.net/dai_qingyun/article/details/87699792

版权

JavaScript 同时被 2 个专栏收录

188 篇文章 0 订阅

订阅专栏

LeetCode

147 篇文章 0 订阅

订阅专栏

一、解题思路

这道题目与62. Unique Paths唯一的不同点，就是在格子上设置了“路障”，机器人是无法经过“路障”的。

由此可见，当格子为“路障”时，dp[i][j] = 0，所以解法与62. Unique Paths本质上是一模一样的。

二、代码实现

const uniquePathsWithObstacles = obstacleGrid => {
  const x = obstacleGrid.length
  const y = obstacleGrid[0].length
  if (obstacleGrid[0][0] == 1) {
    return 0
  }
  const dp = [1]

  for (let j = 1; j < y; j++) {
    if (obstacleGrid[0][j] == 1) {
      dp[j] = 0
    } else {
      dp[j] = dp[j - 1]
    }
  }

  for (let i = 1; i < x; i++) {
    for (let j = 0; j < y; j++) {
      if (obstacleGrid[i][j] == 1) {
        dp[j] = 0
        continue
      }
      if (j !== 0) {
        dp[j] += dp[j - 1]
      }
    }
  }

  return dp[y - 1]
}

如果本文对您有帮助，欢迎关注微信公众号，为您推送更多大前端相关的内容，欢迎留言讨论，ε=ε=ε=┏(゜ロ゜;)┛。