Leetcode--55. 跳跃游戏

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

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

判断你是否能够到达最后一个位置。

示例 1:

输入: [2,3,1,1,4]
输出: true
解释: 从位置 0 到 1 跳 1 步, 然后跳 3 步到达最后一个位置。
示例 2:

输入: [3,2,1,0,4]
输出: false
解释: 无论怎样,你总会到达索引为 3 的位置。但该位置的最大跳跃长度是 0 , 所以你永远不可能到达最后一个位置。

本题中如果数组长度为1,即便这个数是0,也会认为可以到达,返回true
public class Solution {
    public static boolean canJump(int[] nums) {
        int i,j,max,t = 0;
        int n = nums.length;
        if(n==1)
        {
            return true;
        }
        if(n!=1&&nums[0]==0)
        {
            return false;
        }
        for(i=0;i<n-1;)
        {
            max = -10000;
            if(nums[i]+i>=n-1)
            {
                return true;
            }
            for(j=i+1;j<=i+nums[i]&&j<n;j++)  //判断当前点可以到达的范围
            {
                if(nums[j]+j>=max)   //在可到达的范围中选择离终点最近的位置,即考虑所有点的nums值以及其所在的位置两个因素
                {
                    max = nums[j]+j;
                    t = j;
                }
                if(j==n-1)
                {
                    return true;
                }
            }
            if(max==-10000)
            {
                break;
            }
            i = t;
            max = nums[i];
            if(max==0)
            {
                break;
            }
        }
        return false;
        
    }
    public static void main(String[] args)
    {
        //int[] a = {2,3,1,1,4};
        int[] a = {3,2,1,0,4};
        //int[] a = {1,1,1,0};
        //int[] a = {1,1,2,2,0,1,1};
        System.out.println(canJump(a));
    }
}
 

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/485985.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

ccxprocess启动项可以禁用么_Mac怎么禁用Adobe无用自启项?

最近有使用Mac的用户询问小编Mac如何禁用Adobe无用自启项&#xff1f;每次开机Adobe都会无用自启&#xff0c;那么Mac如何禁用Adobe无用自启项&#xff0c;跟着小编一起来看看Mac禁用Adobe无用自启项教程。Mac禁用Adobe无用自启项教程&#xff1a;一&#xff1a;通过以下路径找…

某中学要对学校运动会进行计算机管理,2020年新编高职入学考试适应性试卷信息技术试卷定稿名师精品资料....

2015年福建省高等职业教育入学考试(面向普通高中考生)信息技术适应性试卷考试时间&#xff1a;120分钟&#xff0c;满分&#xff1a;150分一、选择题&#xff1a;(60分)1. 下列关于信息的说法&#xff0c;正确的是A.信息的形态不能转化B.信息有多种传播形式C. 载体本身就是信息…

CLion之C++框架篇-安装工具,基础框架的搭建(一)

CLion之C框架篇-安装工具&#xff0c;基础框架的搭建&#xff08;一&#xff09; 背景日常学习C&#xff0c;也就是看看书、在vim里写写代码。在日常项目开发中&#xff0c;也是边看书&#xff08;一是系统性理解、二是找找有什么更好的代码编写方式&#xff09;边写代码&#…

学术评论:“类脑计算完备性(Neuromorphic completeness)”概念定义中的问题

作者&#xff1a;程京德文章出处&#xff1a;程京德科学网博客链接地址&#xff1a;http://blog.sciencenet.cn/blog-2371919-1262267.html 2020年10月&#xff0c;“Nature”杂志发表了清华团队题为“A system hierarchy for brain-inspired computing”的论文 [1]&#xff0c…

Leetcode--12. 整数转罗马数字

罗马数字包含以下七种字符&#xff1a; I&#xff0c; V&#xff0c; X&#xff0c; L&#xff0c;C&#xff0c;D 和 M。 字符 数值 I 1 V 5 X 10 L 50 C 100 D 500 M 1000 例…

python三国演义人物 统计分析前20个_使用python统计《三国演义》小说里人物出现次数前十名,并实现可视化。...

一、安装所需要的第三方库jieba (jieba是优秀的中文分词第三分库)pyecharts (一个优秀的数据可视化库)使用pycharm安装库打开Pycharm选择【File】下的Settings出现下面页面,选择右边的【】出现下面页面&#xff0c;在此页面顶端搜索想要的库&#xff0c;然后安装就可以了二、编…

沈航计算机考研上岸,【图片】一战厦大计算机上岸,经验帖。慢更【考研吧】_百度贴吧...

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼再写一下我的初试经验。今天晚上有时间再更初试政治&#xff1a;政治切忌开始太早&#xff0c;战线过长&#xff0c;我是从9月开始&#xff0c;跟着肖秀荣的视频课看了一遍精讲精练&#xff0c;做了一遍1000题&#xff0c;一遍真题…

你真的了解盒模型么

说到前端, 大家第一反应是不是都是vue、react、webpack等这些大大小小的框架或者工具, 但其实这些都是和js相关的, 真正的样式会被大家忽略。其实真正呈现给大家看到华丽的页面, 都是样式才让他们多了那份色彩。那么大家觉得简单的css样式, 真的简单么? 让我们一起来看下, 开启…

ios10前台收到推送_iOS 13 beta 2 推送 | iOS 13 热门疑问解答

朋友们周二早&#xff0c;今天这期分享主要是给大家解答几个 iOS 13 相关的热门问题。今天的头条推送的是 HFP 的面膜&#xff0c;靠谱产品&#xff0c;有需求的朋友可以去他们的天猫旗舰店或者小程序商场看下。是否可以直接升级 &#xff1f;今天苹果正式推送了 iOS 13 beta 2…

认知科学顶刊:挑战过去50年神经科学观点,人类智力的优势或来自于记忆储存方式...

来源&#xff1a;brainnews莱斯特大学的神经科学专家发表了一篇文章&#xff0c;打破了过去50年神经科学的观点&#xff0c;认为人类储存记忆的方式是其智力优于动物的关键因素。该文章发表在Trends in Cognitive Sciences杂志。先前的研究认为&#xff0c;海马体&#xff08;大…

专业文化计算机艺考生,专业课和文化课都优秀?那艺考生的你不知道这个就损失大了...

原标题&#xff1a;专业课和文化课都优秀&#xff1f;那艺考生的你不知道这个就损失大了高水平艺术团招生作为高考特殊类型招生中的一种&#xff0c;很多人一直把它和艺术类招生傻傻分不清楚。简单来说&#xff0c;高水平艺术团招生和艺术类招生是两种不同的招生类别。详细说&a…

linux发送邮件的功能总结

使用linux系统服务器发送邮件的功能在平时工作中也是经常需要用到的&#xff0c;在这里总结一下&#xff0c;供以后参考&#xff1a; 1、直接使用管道发送邮件 echo "hello,this is the content of mail.welcome to www.mzone.cc" | mail -s "Hello from mzone.…

雷赛运动控制卡能不能用c语言_基于PMAC控制卡的三坐标测量机控制系统

三坐标测量机控制原理三坐标测量机获取测头触碰点相对于系统原点的三坐标值&#xff0c;然后经特定算法处理&#xff0c;得到尺寸公差或形位公差。测头在X、Y&#xff0c;Z三个相互垂直的导轨上进行复合运动&#xff0c;实现逐点测量&#xff1b;或按一定运动轨迹&#xff0c;实…

计算机综合应用实验,计算机综合应用实验二WORD应用.doc

文档介绍&#xff1a;第二章 WORD 应用设置文档打印为“横向”文档的“纵向”和“横向”可以满足不通纸张, 和不同用户的不同需求。在打印时可以根据情况进行调整选择, 方法如下: 点击菜单“文件”→“页面设置”命令, 在页边距选项卡中的“方向”选择“横向”,如图: 如何将网页…

如何结合因果与强化学习?看最新《因果强化学习:动机,概念,挑战与应用》报告,85页ppt...

来源&#xff1a;专知强化学习(RL)[17]和因果推理[10]都是机器学习不可缺少的组成部分&#xff0c;在人工智能中都发挥着至关重要的作用。最初促使我整合这两者的是机器学习在医疗保健和医学领域的最新发展。回顾过去&#xff0c;人类自出生以来就不可避免地伴随着疾病&#xf…

Leetcode--75. 颜色分类

给定一个包含红色、白色和蓝色&#xff0c;一共 n 个元素的数组&#xff0c;原地对它们进行排序&#xff0c;使得相同颜色的元素相邻&#xff0c;并按照红色、白色、蓝色顺序排列。 此题中&#xff0c;我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。 注意: 不能使用代码…

boot druid 长时间不连接 异常_Spring Boot学习:如何使用Druid数据源

Druid概述Druid是阿里巴巴开源的一款非常优秀的数据库连接池。在Java应用程序开发中&#xff0c;常用的连接池还有DBCP、C3P0、Proxool等。SpringBoot2.X 版本开始默认的是HikariCP(号称性能最好的数据库连接池),Druid性能好而且监控也比较方便。刚兴趣的同学可以读一下,GitHub…

演讲实录丨中科大陈小平教授《从封闭性到非封闭性:2020到2035年智能机器的机遇和挑战》...

来源&#xff1a;中国人工智能学会陈小平中国科学技术大学机器人实验室主任、教授以下是陈小平教授的演讲实录&#xff1a;非常高兴有这个机会进行中、新学术交流。本报告包括四方面内容。第一&#xff0c;关于人工智能&#xff08;简称AI&#xff09;的两种类型&#xff0c;一…

充电电流用软件测试准吗,实验:1A与2.1A对手机充电电流一样的,小伙伴再也不用担心咯...

新福克斯舒适&#xff0c;USB在手套箱(不方便啊&#xff0c;郁闷)&#xff0c;插U盘放MP3&#xff0c;一个行车记录仪&#xff0c;插在点烟器里&#xff0c;平时没事也够用&#xff0c;要跑一次长途&#xff0c;用iPhone 5C高德导航&#xff0c;靠&#xff0c;问题来&#…

关于线性代数的理解

自从大学学了线性代数以来, 对线性代数的概念一直很迷惑. 感觉中间像是隔了一层布一样, 怎么都理解不了线性代数是个什么东西. 读了人工智能以后, 发现没有线性代数的扎实基础根本学不了人工智能, 特别是在图像处理还是自然语言处理的过程中, 线性代数是 一个非常重要的基础, 可…