題目:給定一個數組,裡面全是正整數。數字大小表示這一步最多可以向後移動幾個節點。總是從數組第一個元素開始移動。問如何移動,可以以最少步數移動到最後一個節點。
例如:[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
{
}