Leetcode練習(Python) :數組類:第62題:一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記為“Start” )。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記為“Finish”)。 問總共有多少條不同的路徑?


題目:

一個機器人位於一個 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


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM