lintcode-跳跃游戏II-117

class Solution {
public:

int jump(vector<int> A) {
int n;
if(0==(n=A.size()))
return 0;
int steps
;    //记录到达该点时所需要的最小步数 [0...i...n]
steps[0]=0;

for (int i = 1; i<n; i++) {      //当到达下标为i的点时
for (int j = 0; j<i; j++) {
if (j+A[j] >= i) {      //走到下标为j的点时若能跳跃到下标为i点
steps[i] = steps[j] + 1; //更新步数
break;                   //不必往后继续循环的原因是越靠近起点的点(j越接近0)
}                            //必然步数越少，因为往后的步数更新都是基于前面的点
}                                //这么想:不论怎样走，走到第5格需要的步数肯定少于走到第10格
}

return steps[n-1];
}
};