leetcode62.不同路徑

  1. 題目:
    一個機器人位於一個 m x n 網格的左上角 (起始點在下圖中標記爲“Start” )。
    機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角(在下圖中標記爲“Finish”)。
    問總共有多少條不同的路徑?
    在這裏插入圖片描述
    例如,上圖是一個7 x 3 的網格。有多少可能的路徑?
    說明:m 和 n 的值均不超過 100。
  2. 示例:
    示例 1:
    輸入: m = 3, n = 2
    輸出: 3
    解釋:
    從左上角開始,總共有 3 條路徑可以到達右下角。
  3. 向右 -> 向右 -> 向下
  4. 向右 -> 向下 -> 向右
  5. 向下 -> 向右 -> 向右
    示例 2:
    輸入: m = 7, n = 3
    輸出: 28
  6. 思路:
  7. 代碼:
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章