题目:给定一个数组,里面全是正整数。数字大小表示这一步最多可以向后移动几个节点。总是从数组第一个元素开始移动。问如何移动,可以以最少步数移动到最后一个节点。
例如:[3,4,2,1,3,1]初始状态指向3表示下一步可以移动1格,或者2格,或者3格。
最优的方式是指向3的时候移动一步,第二次选择移动4步,一共只需要两步即可移动到数组尾。
输入:3,4,2,1,3,1
输出:步经的点3,4,1
题目:给定一个数组,里面全是正整数。数字大小表示这一步最多可以向后移动几个节点。总是从数组第一个元素开始移动。问如何移动,可以以最少步数移动到最后一个节点。
例如:[3,4,2,1,3,1]初始状态指向3表示下一步可以移动1格,或者2格,或者3格。
最优的方式是指向3的时候移动一步,第二次选择移动4步,一共只需要两步即可移动到数组尾。
输入:3,4,2,1,3,1
输出:步经的点3,4,1