題目:
一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記為“Start” )。
機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記為“Finish”)。
問總共有多少條不同的路徑?
思路:
找每個位置最多的可能的情況。
與華為面試第一輪的題目類似。
程序:
class Solution:
def uniquePaths(self, m: int, n: int) -> int:
result = [[1] * m for _ in range(n)]
for index1 in range(1,n):
for index2 in range(1,m):
result[index1][index2] = result[index1 - 1][index2] + result[index1][index2 - 1]
output = result[-1][-1]
return output