天天看點

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

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

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

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

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

package com.hp.algorithm.leaststep;

import java.util.HashMap;

import java.util.Map;

public class LeastSteps2Last

{

}