1. 程式人生 > >阿里校招線上程式設計題

阿里校招線上程式設計題

閒話一下

就在剛剛,有點突然,額。。。我用8分鐘完成了阿里30分鐘的線上程式設計題。。。。

沒想到第一個部落格就是這樣的內容%>_<%

我準備的的是客戶端工程師。線上程式設計題一共30分鐘,只有一道程式設計題。介面上的下一題按鈕,迷惑了我。我想這一題好像不會,就下一題吧,沒想到就結束了。藍廋。

雖然我做的一塌糊塗,不不不,還沒來得及一塌糊塗,我還是把題分享給大家吧,希望可以幫到大家。

正題

題目:給定一個數組,裡面全是正整數。數字大小表示這一步最多可以向後移動幾個節點。總是從陣列第一個元素開始移動。問如何移動,可以以最少步數移動到最後一個節點。

例如:[3,4,2,1,3,1]初始狀態指向3表示下一步可以移動1格,或者2格,或者3格。

最優的方式是指向3的時候移動一步,第二次選擇移動4步,一共只需要兩步即可移動到陣列尾。

輸入:3,4,2,1,3,1

輸出:步經的點3,4,1