62. 不同路徑

已解答

中等

相關(guān)標(biāo)簽

相關(guān)企業(yè)

一個(gè)機(jī)器人位于一個(gè)?m x n?網(wǎng)格的左上角 （起始點(diǎn)在下圖中標(biāo)記為 “Start” ）。

機(jī)器人每次只能向下或者向右移動(dòng)一步。機(jī)器人試圖達(dá)到網(wǎng)格的右下角（在下圖中標(biāo)記為 “Finish” ）。

問(wèn)總共有多少條不同的路徑？

class Solution(object):def uniquePaths(self, m, n):""":type m: int:type n: int:rtype: int"""rt_list= [[1] for i in range(m)]rt_list[0] = [1 for i in range(n)]for i in range(1,m):for j in range(1,n):rt_list[i].append(rt_list[i-1][j]+rt_list[i][j-1])return rt_list[-1][-1]

這個(gè)就是很簡(jiǎn)單的地推