leetcode演算法練習 62 不同路徑

2021-10-05 23:20:58 字數 912 閱讀 6255

雜記所有題目源**:git位址

題目

乙個機械人位於乙個 m x n 網格的左上角 (起始點在下圖中標記為「start」 )。

機械人每次只能向下或者向右移動一步。機械人試圖達到網格的右下角(在下圖中標記為「finish」)。

問總共有多少條不同的路徑?

示例 1

:輸入: m =

3, n =

2輸出:

3解釋:

從左上角開始,總共有 3 條路徑可以到達右下角。

1. 向右 -

> 向右 -

> 向下

2. 向右 -

> 向下 -

> 向右

3. 向下 -

> 向右 -

> 向右

示例 2

:輸入: m =

7, n =

3輸出:28

1<= m, n <=

100題目資料保證答案小於等於 2*10

^9

方案1:排列組合,槓精本精
class

solution

return

(int

)ans;

}

方案2:動態規劃
class

solution

for(

int j =

2;j<=m;j++

)for

(int i =

2;i<=n;i++)}

return tmp[n]

[m];

}}

複雜度計算 雜記

leetcode演算法練習

1014.最佳觀光組合 給定正整數陣列 a,a i 表示第 i 個觀光景點的評分,並且兩個景點 i 和 j 之間的距離為 j i。一對景點 i j 組成的觀光組合的得分為 a i a j i j 景點的評分之和減去它們兩者之間的距離。返回一對觀光景點能取得的最高分。示例 輸入 8,1,5,2,6 輸...

leetcode演算法練習

1111.有效括號的巢狀深度 有效括號字串 定義 對於每個左括號,都能找到與之對應的右括號,反之亦然。詳情參見題末 有效括號字串 部分。巢狀深度 depth 定義 即有效括號字串巢狀的層數,depth a 表示有效括號字串 a 的巢狀深度。詳情參見題末 巢狀深度 部分。給你乙個 有效括號字串 seq...

6 2 上機練習

1.阿克曼 ackmann 函式a m,n 中,m,n定義域是非負整數 m 3,n 10 函式值定義為 akm m,n n 1 m 0時 akm m,n akm m 1,1 m 0,n 0時 akm m,n akm m 1,akm m,n 1 m,n 0時 include using namespa...