牛客網刷題 求路徑

2021-10-17 03:26:36 字數 632 閱讀 9179

乙個機械人在m×n大小的地圖的左上角（起點）。

機械人每次向下或向右移動。機械人要到達地圖的右下角（終點）。

可以有多少種不同的路徑從起點走到終點？

輸入描述:

輸入m、n

輸出描述:

輸出路徑的數量

輸入

2,1

輸出

2

機械人只能向右和向下走，所以可以總結出規律如下（也可自己驗證一下）：

路徑數=左側的路徑數+上側的路徑數

通過迴圈或遞迴的方式解決

public


class


solution


for(


int i =


0; i < m; i++


)// 計算路徑


for(


int i =


1; i < m; i++)}


return path[m -1]


[n -1]


;}}
小夥伴如果想測試的話，可以直接到牛客網這個鏈結做測試

求路徑-牛客網

牛客網刷題

時間限制 c c 1秒，其他語言2秒 空間限制 c c 262144k，其他語言524288k 64bit io format lld 立華奏在學習初中數學的時候遇到了這樣一道大水題 設箱子內有 n 個球，其中給 m 個球打上標記，設一次摸球摸到每乙個球的概率均等，求一次摸球摸到打標記的球的概率 e...

牛客網刷題

時間限制 c c 2秒，其他語言4秒 空間限制 c c 524288k，其他語言1048576k 64bit io format lld 立華奏是乙個剛剛開始學習 oi 的萌新。最近，實力強大的 qingyu 當選了 iods 9102 的出題人。眾所周知，iods 是一場極其毒瘤的比賽。為了在這次...

牛客網刷題 求平方根

實現函式 int sqrt int x 計算並返回x的平方根 向下取整 輸入 2輸出 1二分法 三種情況 mid mid x mid 1 mid 1 x 平方根符合條件 因為這裡mid是向下取整數 mid mid x 取左測空間 mid mid x 取右測空間 思路1 public class so...