leetcode62_不同路徑

一個機器人位於一個 m x n 網格的左上角 （起始點在下圖中標記爲「Start」 ）。 機器人每次只能向下或者向右移動一步。機器人試圖達到網格的右下角（在下圖中標記爲「Finish」）。 問總共有多少條不同的路徑？ 例如，上圖是一個7 x 3 的網格。有多少可能的路徑？ 說明：m 和 n 的值均不超過 100。 示例 1: 輸入: m = 3, n = 2 輸出: 3 解釋: 從左上角開始，總共

>>阅读原文<<