Jump Game II

stupidstan

于 2013-04-23 17:10:44 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签：贪心

本文链接：https://blog.youkuaiyun.com/stupidstan/article/details/8840779

leetcode 专栏收录该内容

74 篇文章

订阅专栏

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

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

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;
    }
}

从终点往回跳