力扣-跳跃游戏Ⅱ

news/2024/7/3 11:38:14

给你一个非负整数数组 nums ,你最初位于数组的第一个位置。

数组中的每个元素代表你在该位置可以跳跃的最大长度。

你的目标是使用最少的跳跃次数到达数组的最后一个位置。

假设你总是可以到达数组的最后一个位置。

image-20210805175800687

public int jump(int[] nums) {
        int length = nums.length;
    	//step记录跳跃的步数
    	//start为开始的点
    	//flag为从start开始跳跃能跳到最远的点,并将其作为下次的起点
        int flag = 0,step = 0,start = 0;
        for(int i=0;i<length-1;++i){
            flag=Math.max(flag,nums[i]+i);
            if(i==start){
                start = flag;
                step++;
            } 
        }
        return step;
    }

http://www.niftyadmin.cn/n/3369345.html

相关文章

八大排序——归并排序

归并排序&#xff08;Merge sort&#xff09; 定义 归并排序时建立在归并操作上的一种有效的排序算法。该算法是采用分治法的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用&#xff0c;归并排序的实现有两种方法&#xff1a; 自上而下的递归&#xff08;所有…

WINCE驱动程序编写者指南(转载)

WINCE驱动程序编写者指南在CE中&#xff0c;最简单的一个驱动程序莫过于一个内置&#xff08;Built-in&#xff09;设备的流接口驱动。对于一个不支持热拔插的设备&#xff0c;最快捷的方法就是为其实现一个内置的流接口的驱动。对于这样一类驱动程序&#xff0c;我们只需要按一…

vs 2008调试DLL的方法(转载)

对DLL的调试是一个热门话题&#xff0c;上网搜索了一下&#xff0c;发现很多相关的信息&#xff0c;但几乎全部是没有进行验证的摘抄&#xff0c;很鄙视这种行为。所以我在浏览的一些国外的网站后&#xff0c;结合自己的经验写下我在vs 2008编译平台上调试DLL的方法。按照我描述…

jdk1.8 中 ArrayList扩容部分源码

2019独角兽企业重金招聘Python工程师标准>>> ArrayList 作为Java常用的一种数据结构&#xff0c;是基于数组实现的&#xff0c;是一个动态数组&#xff0c;其容量能自动增长。 ArrayList动态扩容的全过程。如果通过无参构造的话&#xff0c;初始数组容量为0&#xf…

ASP.NET CORE下运行CMD命令

ASP.NET CORE下运行CMD命令&#xff0c;用以前的ASP.NET 的命令System.Diagnostics.Process.Start("notepad");这样是可以运行出记事本的&#xff0c; 现在公司的C大神开发了个EXE&#xff0c;需要放在服务器上&#xff0c;然后当访问服务器上的某个网页的时候就执行…

iOS RAC 的使用总结 (转载)

ReactiveCocoa(简称RAC),是GitHub上开源的一个应用于iOS和OS X开发的一个新框架.RAC具有函数式编程和响应者编程的特性. ReactiveCocoa解决的问题: 1.传统iOS开发过程中,状态以及状态之间依赖过多的问题2.传统MVC架构的问题:Controller比较复杂,可测试性差3.提供统一的消息传递…

机器学习A-Z~支持向量机

本文将介绍机器学习中一个非常重要的算法&#xff0c;叫做SVM&#xff0c;中文翻译支持向量机。首先看一组例子来解释这个算法。 基本概念 有一组数据如图所示&#xff0c;有红色的点和蓝色的点&#xff0c;代表了两种分类的数据&#xff0c;现在我们要做的是如何将这两种数据准…

leetcode 301. Remove Invalid Parentheses

题目要求 Remove the minimum number of invalid parentheses in order to make the input string valid. Return all possible results.Note: The input string may contain letters other than the parentheses ( and ).Examples: "()())()" -> ["()()()&q…