Jump Game II

最新推荐文章于 2025-05-22 14:52:23 发布

原创最新推荐文章于 2025-05-22 14:52:23 发布 · 342 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#贪心

leetcode 专栏收录该内容

74 篇文章

订阅专栏

本文提供了一个Java解决方案来解决经典的跳台阶问题。该算法采用逆向思维，从终点开始逐步向前寻找最少跳跃次数，适用于面试和技术交流。

public class Solution {
    public int jump(int[] A) {
        // Start typing your Java solution below
        // DO NOT write main() function
        if(A==null)return 0;
        int len = A.length;
        int now = len - 1;
        int count = 0;
        while(now != 0){
            for(int i = 0; i < now; i++){
                if(A[i]>=now-i){
                    count++;
                    now = i;
                    break;
                }
            }
        }
        return count;
    }
}

从终点往回跳