leetcode刷題 Day07

題目: 思路:動態規劃算法,m行n列路徑總數等於m-1行n列與m行n-1列路徑總數之和,當且僅當m爲0或n爲0時,路徑總數取值均爲1,由此建立二維數組,採用兩層遍歷即可採用動態規劃得出答案。PS:有一個小錯誤,由於忘記了數組必須從0開始,所以開始我設定了循環均從1開始,報了越界的錯誤,所以必須從0開始吧應該是,然後返回結果行列數-1即可 代碼: class Solution { publi
相關文章
相關標籤/搜索