跳跃游戏

55. 跳跃游戏

给你一个非负整数数组 nums ,你最初位于数组的 第一个下标 。数组中的每个元素代表你在该位置可以跳跃的最大长度。

判断你是否能够到达最后一个下标,如果可以,返回 true ;否则,返回 false 。

示例 1:

输入:nums = [2,3,1,1,4]
输出:true
解释:可以先跳 1 步,从下标 0 到达下标 1, 然后再从下标 1 跳 3 步到达最后一个下标。

示例 2:

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

提示:

  • 1 <= nums.length <= 104
  • 0 <= nums[i] <= 105
class Solution {public boolean canJump(int[] nums) {int len = nums.length , count=0 , i = len-2;for (; i >= 0; i--) {count = nums[i] <= count ? count+1:0;}return count==0;}
}

我们设置一个跨度count,表示跨过坑需要当前nums[i]为多大,并选择从后往前遍历,如果遇到nums[i] <= count ,表示i这个位置是跨不过这个坑的,就需要count++,并继续往前找,当找到能跨过坑的点,那么跨度count = 0即可.

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

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

相关文章

如何获取C语言中int类型的最大值

在C语言中&#xff0c;int 类型的大小通常是根据系统架构来决定的。在大多数现代系统上&#xff0c;int 通常是32位的&#xff0c;这意味着它可以表示的最大无符号整数值是 UINT_MAX&#xff0c;这个值在标准库头文件 <limits.h> 中定义。对于32位系统&#xff0c;UINT_M…

LeetCode704. 二分查找(C++)

LeetCode704. 二分查找 题目链接代码 题目链接 https://leetcode.cn/problems/binary-search/description/ 代码 class Solution { public:int search(vector<int>& nums, int target) {int left 0;int right nums.size() - 1;while(left < right){int midd…

2024.2.21- HCIA -bigdata模拟考试题

1、鲲鹏生态系统中&#xff0c;OpenEuler操作系统是华为社区开源版。 2、Elasticsearch底层基于Redis开源软件开发的。 3、ES中用于集群监控、查询、配置的插件去Head。 4、Hive支持MapReduce、Tez、Spark等执行引擎。 5、Hbase的特点是一个分布式&#xff0c;基于列示存储…

外包工作两个月,技术退步让我决心改变

大家好&#xff0c;我是一名大专生&#xff0c;2019年通过校招进入了湖南的一家软件公司。在这里&#xff0c;我从事了接近4年的功能测试工作。然而&#xff0c;今年8月份&#xff0c;我深刻地意识到&#xff0c;我不能继续这样下去了。 长时间在一个舒适的环境里&#xff0c;…

数据库系统概论(超详解!!!) 第一节 绪论

1.四个基本概念 1.数据&#xff08;Data&#xff09; 数据&#xff08;Data&#xff09;是数据库中存储的基本对象 数据的定义&#xff1a;描述事物的符号记录 数据的种类&#xff1a;数字、文字、图形、图像、音频、视频、学生的档案记录等 数据的含义称为数据的语义&…

如何在Tomcat中配置和使用Session共享!

如何在Tomcat中配置和使用Session共享&#xff01; Tomcat的Session共享是指多个不同的Web应用程序能够访问同一个用户会话&#xff08;User Session&#xff09;中的数据。这在分布式系统或者需要跨应用共享用户状态的场景中非常有用。以下是一篇关于如何在Tomcat中配置和使用…

网络编程中的常用的头文件

#include <arpa/inet.h> 是一个 C 语言标准库头文件。 位于 POSIX 标准库中&#xff0c;用于网络编程。它包含了一些函数原型和定义&#xff0c;用于处理 IP 地址的转换和操作。 <arpa/inet.h> 头文件提供了以下函数&#xff1a; IP 地址转换函数&#xff1a;in…

电机控制-----电机极对数,相电感,相电阻以及磁链常数的测量

电机控制-----电机极对数&#xff0c;相电感&#xff0c;相电阻以及磁链常数的测量 我们在做电机控制的时候&#xff0c;拿到一个电机首先要知道它的参数&#xff0c;然后才能进行相应的开发&#xff0c;我这里介绍的是通过平常常用的手段去获得电机的参数&#xff1a;极对数&…

记生产OOM的故障分析

一、引言 生产上告警&#xff0c;交易堵塞&#xff0c;服务无响应&#xff0c;使用jstack、jmap、jhat命令进行故障分析。 Java虚拟机&#xff08;Java Virtual Machine&#xff0c;简称JVM&#xff09;作为Java语言的核心组件&#xff0c;为Java程序提供了运行环境和内存管理…

docker存储驱动

目录 一、写时复制和用时分配 二、联合文件系统 2.1、aufs ​编辑 2.2、分层的问题 2.3、overlay 2.4 文件系统区别 三、容器跑httpd案例 3.1、案例1&#xff1a;端口映射 3.2、案例2&#xff1a;制作httpd应用镜像 3.3、案例3&#xff1a;docker数据卷挂载 3.4、案…

【hot100】跟着小王一起刷leetcode -- 49. 字母异位词分组

【【hot100】跟着小王一起刷leetcode -- 49. 字母异位词分组 49. 字母异位词分组题目解读解题思路代码实现 总结 49. 字母异位词分组 题目解读 49. 字母异位词分组 ok&#xff0c;兄弟们&#xff0c;咱们来看看这道题&#xff0c;很明显哈&#xff0c;这里的关键词是字母异位…

后缀表达式

一、题目描述 P8683 [蓝桥杯 2019 省 B] 后缀表达式 二、算法简析 显然&#xff0c;这道题要用贪心思想。想当然的&#xff0c;我们会先进行降序排序&#xff0c;将大的相加&#xff0c;在减去小的。然而&#xff0c;这种想法是错误的。因为这道题要求的是后缀表达式的最大值…

PYTHON 120道题目详解(94-96)

94.Python中的递归函数是什么&#xff1f;请给出一个例子。 递归函数是一种特殊的函数&#xff0c;它在其定义中会调用自身。这种调用通常是在函数的某个条件语句中&#xff0c;当满足某个条件时&#xff0c;函数会调用自身来处理更小或更简单的子问题。递归函数通常用于解决可…

docker 安装gitlab

Docker方式安装参考&#xff1a; https://docs.gitlab.com/ee/install/docker.html https://docs.gitlab.cn/jh/install/docker.html 1.确保docker与docker-compose安装运行正常 # docker version # docker-compose version 2.关闭防火墙 # sudo systemctl stop firewalld …

分布式任务调度的几种实现(Redis实现分布式锁 MySQL实现任务调度 负载均衡)

需求背景 现在有一个计算搜索词热榜的任务&#xff0c;该服务部署在了多个节上&#xff0c;希望只有一个节点在执行这个任务。 常见方案 使用Redis实现分布式锁方案 使用一个分布式锁&#xff0c;确保整个分布式环境下&#xff0c;只有一个节点能够拿到锁。节点先抢占分布式…

《最新出炉》系列初窥篇-Python+Playwright自动化测试-27-处理单选和多选按钮-番外篇

1.简介 前边几篇文章是宏哥自己在本地弄了一个单选和多选的demo&#xff0c;然后又找了网上相关联的例子给小伙伴或童鞋们演示了一下如何使用playwright来处理单选按钮和多选按钮进行自动化测试&#xff0c;想必大家都已经掌握的八九不离十了吧。这一篇其实也很简单&#xff1a…

结构体(一)

结构体的声明&#xff1a; 结构体由一系列成员组成&#xff0c;每个成员的类型可以是基本数据类型&#xff08;int&#xff0c;char&#xff0c;double…&#xff09;或复合数据类型&#xff08;结构体&#xff0c;枚举&#xff0c;数组…&#xff09;。比如如下例子&#xf…

numpy快速使用

numpy是一个开源的Python科学计算库&#xff0c;它提供了高效的多维数组对象&#xff0c;以及计算、操作数组数据的工具。以下是一些numpy的常见用法示例&#xff1a; 导入numpy库&#xff1a; import numpy as np创建数组&#xff1a; arr np.array([1, 2, 3, 4, 5]) # 一…

浅谈 TCP 三次握手

文章目录 三次握手 三次握手 首先我们需要明确&#xff0c;三次握手的目的是什么&#xff1f; 是为了通信双方之间建立连接&#xff0c;然后传输数据。 那么建立连接的条件是什么呢&#xff1f; 需要确保通信的双方都确认彼此的接收和发送能力正常&#xff0c;满足这个条件&a…

今天面了个字节拿 38K 出来的测试,让我见识到了基础的天花板

最近内卷严重&#xff0c;各种跳槽裁员&#xff0c;相信很多小伙伴也在准备金九银十的面试计划。 作为一个入职5年的老人家&#xff0c;目前工资比较乐观&#xff0c;但是我还是会选择跳槽&#xff0c;因为感觉在一个舒适圈待久了&#xff0c;人过得太过安逸&#xff0c;晋升涨…