【LeetCode笔记】62. 不同路径(Java、动态规划)
生活随笔
收集整理的這篇文章主要介紹了
【LeetCode笔记】62. 不同路径(Java、动态规划)
小編覺得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.
文章目錄
- 題目描述
- 代碼 & 思路
- 更新 2.0 版本
題目描述
- 一眼bfs,不過超時(shí)了。。。
- 好,那么我們就用動(dòng)態(tài)規(guī)劃來做!
代碼 & 思路
- 和走迷宮差不多,從終點(diǎn)往起點(diǎn)走。
- dp[i][j]代表(i,j)到終點(diǎn)的可行路徑,因此dp[0][0]就是ans。
- 初始化終點(diǎn)上方、左方的dp[i][j],都是1(很好理解,就一條路到終點(diǎn))
- 然后進(jìn)行循環(huán),dp[i][j]的值可以由dp[i-1][j]和dp[i][j-1]得到(當(dāng)然要注意邊界)
更新 2.0 版本
- 通過添加邊界,來簡化操作
總結(jié)
以上是生活随笔為你收集整理的【LeetCode笔记】62. 不同路径(Java、动态规划)的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【LeetCode笔记】415. 字符串
- 下一篇: 【LeetCode笔记】263. 丑数(