阿里校招在线编程题
閑話一下
就在剛剛,有點突然,額。。。我用8分鐘完成了阿里30分鐘的在線編程題。。。。
沒想到第一個博客就是這樣的內容%>_<%
我準備的的是客戶端工程師。在線編程題一共30分鐘,只有一道編程題。界面上的下一題按鈕,迷惑了我。我想這一題好像不會,就下一題吧,沒想到就結束了。藍廋。
雖然我做的一塌糊涂,不不不,還沒來得及一塌糊涂,我還是把題分享給大家吧,希望可以幫到大家。
正題
題目:給定一個數組,里面全是正整數。數字大小表示這一步最多可以向后移動幾個節點。總是從數組第一個元素開始移動。問如何移動,可以以最少步數移動到最后一個節點。
例如:[3,4,2,1,3,1]初始狀態指向3表示下一步可以移動1格,或者2格,或者3格。
最優的方式是指向3的時候移動一步,第二次選擇移動4步,一共只需要兩步即可移動到數組尾。
輸入:3,4,2,1,3,1
輸出:步經的點3,4,1
總結
- 上一篇: GibbsCAM2013v10.5
- 下一篇: 如何利用油猴脚本(tampermonke