62.不同路徑?
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：ac
用時(shí)：0.5h
思路：
圖1
代碼：
圖2
注：由于dp[i][j]由dp[i - 1][j]和dp[i][j - 1]決定，即前一個(gè)和上一個(gè)，可以將dp數(shù)組從二維簡(jiǎn)化為一維數(shù)組硕勿。
?63.?不同路徑?II?
文檔和視頻講解：代碼隨想錄(programmercarl.com)
狀態(tài)：未ac
用時(shí)：1.5h
思路：
圖3
代碼：
圖4
注：簡(jiǎn)化dp數(shù)組珊佣，則要注意由于第一行也可能遇到障礙篙挽，而簡(jiǎn)化后只初始化了第一層婴氮，而沒有初始化第一行竿裂，所以遍歷從第二層第一行開始纵苛。
