LeetCode OJ Jump Game II

原创于 2015-03-21 12:40:01 发布 · 385 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode

leetcode 专栏收录该内容

219 篇文章

订阅专栏

本文提供了一种解决跳台阶问题的C++实现方案。通过动态规划的方法，算法计算出了达到第n个台阶所需的最少跳跃次数。该解决方案首先初始化了一个记录每一步所需最小步数的数组，并迭代地填充这个数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int jump(int A[], int n) {
        int * step = new int[n];
        step[0] = 0;
        int pos = 1;
        for (int i = 0; i < n; i++) {
            int j;
            for (j = pos; j <= A[i] + i && j < n; j++) {
                step[j] = step[i] + 1;
            }
            pos = j;
        }
        int ans = step[n - 1];
        delete []step;
        return ans;
    }
};