本文共 272 字，大约阅读时间需要 1 分钟。

题目来源

题目描述

给定一个非负整数数组，你最初位于数组的第一个位置。数组中的每个元素代表你在该位置可以跳跃的最大长度。你的目标是使用最少的跳跃次数到达数组的最后一个位置。

解题

使用贪心算法，正向进行求解

class Solution {
       public int jump(int[] nums) {
           int n=nums.length;        int end=0;        int maxPosition=0;        int steps=0;        for(int i=0;i

转载地址：http://hnlzi.baihongyu.com/