[力扣题解]55. 跳跃游戏

题目:55. 跳跃游戏\

思路

贪心法
本题不考察怎么样到达终点的,只关注能不能到达终点;

Method 1

自己写的

// 本题不考察怎么到达终点的,而是能不能到达;
class Solution {
public:bool canJump(vector<int>& nums) {int cover = 0, i;for(i = 0; i < nums.size(); i++){// 能达到当前位置if(cover >= i){if(nums[i] > 0 && nums[i] + i > cover){cover = nums[i] + i;}}}if(cover >= nums.size()-1){return true;}else{return false;}}
};

Method 2

from 代码随想录

class Solution {
public:bool canJump(vector<int>& nums) {int cover = 0, i;if(nums.size() == 1){return true;}for(i = 0; i <= cover; i++){cover = max(cover, nums[i] + i);// 到终点了if(cover >= nums.size()-1){return true;}}return false;}
};

别想那么多,一个借一个的跳吧!

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

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

相关文章

数组二叉树-华为OD

系列文章目录 文章目录 系列文章目录前言一、题目描述二、输入描述三、输出描述四、java代码五、测试用例 前言 本人最近再练习算法&#xff0c;所以会发布一些解题思路&#xff0c;希望大家多指教 一、题目描述 二叉树也可以用数组来存储&#xff0c;给定一个数组&#xff…

08.3.grafana自定义图形

grafana自定义图形 找插件里面的zabbix 点击update 数据源—zabbix数据源,添加zabbix数据源 选择zabbix类型 我这里配置的是本地&#xff0c;所以URL直接localhost 这里配置zabbix登录账号密码Admin/zabbix 然后点击保存并测试&#xff0c;会直接显示版本 导入模板&…

【Web】2023香山杯决赛 security system 题解

目录 step -1 step 0 step 1 step 2 step 3 step -1 ①题目hint&#xff1a;想办法修改属性值后进入java的原生反序列化&#xff0c;然后利用jackson链写入内存马 ②jackson反序列化基础&#xff1a; ObjectMapper objectMapper new ObjectMapper(); String jsonStrin…

Python从0到POC编写--模块(二)

RE模块&#xff1a; re 正则表达式模块&#xff0c;这个大家应该都比较熟悉。 语法&#xff1a; re.match(pattern, string, flags0)其中&#xff1a; pattern 是匹配的正则表达式 string 是要匹配的字符串。 flags 是标志位&#xff0c;用于控制正则表达式的匹配方式&am…

Node 学习-1

版本查看命令 //查看node 版本号 node -v //同理&#xff1a;查看npm版本号 npm -v //进入node模式&#xff0c;需要在终端输入node 并回车//npm 安装模块命令&#xff0c;添加-g是全局安装 npm install 模块名 #本地安装 npm install 模块名 -g #全局安装Node.js 应用 由…

【GESP】2024年03月图形化二级 -- 找因数

找因数 【题目描述】 默认小猫角色和白色背景。 小杨最近刚刚学习了因数的概念&#xff0c;具体来说&#xff0c;如果一个正整数 a a a 可以被另一个正整数 b b b 整除&#xff0c;那么我们就说 b b b 是 a a a 的因数&#xff0c;例如6可以被1、2、3、6整除&#xff0c;…

Linux x86_64 backtrace 栈回溯

文章目录 前言一、demo演示二、函数解析2.1 backtrace函数2.2 backtrace_symbols 前言 Linux x86_64 基于FP栈回溯请参考&#xff1a;Linux x86_64 dump_stack&#xff08;&#xff09;函数基于FP栈回溯 回溯&#xff08;backtrace&#xff09;是指当前线程中正在活动的函数调…

通过物联网管理多台MQTT设备-基于米尔T527开发板

本篇测评由电子工程世界的优秀测评者“JerryZhen”提供。 本文将介绍基于米尔电子MYD-LT527开发板的网关方案测试。 一、系统概述 基于米尔-全志 T527设计一个简易的物联网网关&#xff0c;该网关能够管理多台MQTT设备&#xff0c;通过MQTT协议对设备进行读写操作&#xff0c;…

i春秋-Test

题目 解题 参考WP https://blog.csdn.net/qq_40654505/article/details/107142533/目录扫描 复现wp payload为&#xff1a; search.php?searchtype5&tid&areaeval($_POST[cmd])使用蚁剑连接 http://eci-2ze4iyhwj7xvb68bsb2t.cloudeci1.ichunqiu.com:80/search.ph…

python - pip安装及使用详解

pip 是 Python 的一个包管理器&#xff0c;它使安装和管理额外的库变得非常方便。通过 pip&#xff0c;你可以轻松地安装、升级、卸载 Python 包。下面将详细介绍如何在 Python 中使用 pip 进行安装及基本使用。 安装 pip 对于 Windows 用户&#xff1a; 较新版本的 Python&a…

在 Navicat 17 中探索表配置文件

距离 Navicat 17&#xff08;英文版&#xff09;的发布还有不到一周的时间&#xff0c;现在是深入研究新的表配置文件功能的最佳时机。它允许我们保存经常用于表的筛选、排序和列显示的不同组合。所以&#xff0c;事不宜迟&#xff0c;让我们开始吧&#xff01; 创建表配置文件…

leetcode——反转链表

206. 反转链表 - 力扣&#xff08;LeetCode&#xff09; 思路&#xff1a;创建三个指针n1,n2,n3&#xff0c;遍历原链表&#xff0c;通过三者之间的关系将链表反转。下面给出图示&#xff1a; 下面给出题解代码&#xff1a; typedef struct ListNode ListNode; struct List…

超分概述以及超分数据集

参考文献 数据集 数据集名称图像数量/张合成/真实数据集&#xff08;训练集/验证集/测试集图像格式图像内容T9191合成数据集&#xff08;训练集&#xff09;PNG包括动植物、人、车等局部纹理图像Timofte110合成数据集&#xff08;训练集&#xff09;PNG包括T91&#xff0c;Se…

Excel生成符合标准正态分布的随机数

在Excel中&#xff0c;生成符合标准正态分布的随机数可以使用NORM.INV()函数配合RAND()函数来实现。以下是具体的操作步骤&#xff1a; 使用RAND()函数生成均匀分布的随机数&#xff1a; RAND()函数会返回一个0到1之间的随机小数&#xff0c;包括0但不包括1。这代表了一个均匀分…

parallels desktop19最新免费Mac电脑虚拟机软件

Parallels Desktop是一款运行在Mac电脑上的虚拟机软件&#xff0c;它允许用户在Mac系统上同时运行多个操作系统&#xff0c;比如Windows、Linux等。通过这款软件&#xff0c;Mac用户可以轻松地在同一台电脑上体验不同操作系统的功能和应用程序&#xff0c;而无需额外的硬件设备…

自拍欺骗成为流行的身份证件欺诈技术

据 Socure 称&#xff0c;文档图像叠加是 2023 年最流行的身份证件欺诈技术&#xff0c;在所有被拒绝的身份证件中&#xff0c;有 63% 发生这种情况。 自拍欺骗和冒充在与文件相关的身份欺诈中占主导地位 当用户拍摄照片或使用 ID 的屏幕截图图像&#xff08;而不是提供文档的…

26、Flink 的状态数据结构升级

状态数据结构升级 a&#xff09;概述 Flink 流应用通常被设计为永远或者长时间运行&#xff0c;与所有长期运行的服务一样&#xff0c;应用程序需要随着业务的迭代而进行调整&#xff0c;应用所处理的数据 schema 也会随着进行变化。 升级状态类型的数据 schema &#xff0c…

探索 Docker Machine:打造无缝多平台容器部署的利器

在当今的软件开发和部署领域&#xff0c;容器化技术已经成为了一种不可或缺的利器&#xff0c;而 Docker Machine 则是这个强大生态系统中的一颗璀璨明珠。随着应用程序的不断发展和多样化&#xff0c;开发者们需要在不同的平台上进行部署&#xff0c;而 Docker Machine 提供了…

信息系统项目管理师(高项)--学习笔记【第2章:信息技术发展】

目录 第2章 信息技术发展2.1 信息技术及其发展2.1.1计算机软硬件2.1.2计算机网络2.1.3存储和数据库2.1.4信息安全2.1.5信息技术的发展 2.2 新一代信息技术及应用2.2.1物联网2.2.2云计算2.2.3大数据2.2.4区块链2.2.5人工智能2.2.6虚拟现实 第2章 信息技术发展 2.1 信息技术及其…

初始Java篇(JavaSE基础语法)(8)认识String类(上)

找往期文章包括但不限于本期文章中不懂的知识点&#xff1a; 个人主页&#xff1a;我要学编程(ಥ_ಥ)-CSDN博客 所属专栏&#xff1a;JavaSE 简单介绍&#xff1a;在C语言中已经涉及到字符串了&#xff0c;但是在C语言中要表示字符串只能使用字符数组或者字符指针&#xff0c;可…