力扣 55.跳跃游戏

在这里插入图片描述
思路
从后往前遍历,遇到元素为0时,记录对应的下标位置,再向前遍历元素,看最大的跳跃步数能否跳过0的位置,不能则继续往前遍历

代码:

class Solution {
public:bool canJump(vector<int>& nums) {if(nums.size()==1) return true;int end=nums.size()-2;//最后一个下标 的前一个int i=0;bool flag = false;int temp=0;//记录nums[i]==0的下标,向前遍历,看是否能跳过该位置for(int i=end;i>=0;i--){if(flag){//有nums[i]==0if(nums[i] > temp-i){//判断0的前面的元素能否跳过0的位置flag=false;temp=0;}}else if(nums[i]==0) {temp=i;//记录元素0的位置flag=true;}else continue;}//最后判断num[0]的元素值if(nums[0] > temp) return true;else return false;}};

在这里插入图片描述

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

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

相关文章

毕业设计过程学习

传统的目标检测算法主要通过人工设计与纹理、颜色和形状相关的特征来进行目标区域特征的提取。随着深度学习和人工智能技术的飞速发展&#xff0c;目标检测技术也取得了很大的成就。早期基于深度学习的目标检测算法的研究方向仍然是将目标定位任务和图像分类任务分离开来的&…

uni-app在hbuilderx打开微信开发工具运行

一、运行设置配置微信开发者工具路径 运行-运行到小程序模拟器-运行设置 配置微信开发工具的安装路径&#xff08;可浏览文件位置选择&#xff09;&#xff1b;web服务器端口号在第二步骤获得&#xff1b; 二、打开微信开发者工具设置-安全设置 打开服务端口开关&#xff0…

使用ffmpeg madiamtx制作一个rtsp源

有很多人在跑rtsp解码的demo的时候, 苦于找不到一个可以拉流的源, 这里说一个简单的方法. 使用mediamtx, 加ffmpeg加mp4文件方式, 模拟一个rtsp的源. 基本架构就是这样. 在PC上, 这里说的PC可以是远程的服务器, 也可以是你的开发用的windows, 都行. 把mediamtx, 在pc上跑起来 …

书写触感细腻的电容触控笔,透明造型超好看,西圣Pencil2上手

iPad在配上手写笔之后&#xff0c;才能才能充分发挥优势&#xff0c;实现除看视频之外的更多功能。很多人入手iPad的初衷都是工作或者学习&#xff0c;如果只拿来观剧或玩游戏就太浪费了。当然了&#xff0c;现实情况下&#xff0c;Apple Pencil高昂的定价也是很多人望而却步的…

【2024-01-20】 瑞幸咖啡小程序-blackbox

需要联系主页V 瑞幸咖啡小程序 登入需要过同盾滑块下单需要balckbox参数 测试 下单 过滑块 登入发短信 加密参数

理解React中的setState()方法

在React中&#xff0c;setState()方法是一个非常重要的概念&#xff0c;它用于更新组件的状态并触发重新渲染。本文将探讨setState()的使用方法、工作原理以及一些基本的用法。 setState()方法简介 setState()是React组件中用于更新状态的方法之一。它接受一个对象或一个函数作…

第九节HarmonyOS 常用基础组件20-Divider

1、描述 提供分割器组件&#xff0c;分割不同内容块或内容元素。 2、接口 Divider() 3、属性 名称 参数类型 描述 vertical boolean 使用水平分割线还是垂直分割线。 false&#xff1a;水平分割线 true&#xff1a;垂直分割线 color ResourceColor 分割线颜色 默认…

【揭秘】诱骗28V竟如此简单--HUSB238A-EVB-V2.0 使用指南

随着USB TYPE-C的流行&#xff0c;越来越多的桶形连接器正在转换成USB-C连接器&#xff0c;越来越多的电子产品从传统的USB接口升级为TYPE-C接口&#xff0c;并实现PD快充。大一统的充电接口, 充电器接口全兼容&#xff0c;给消费者带来极大的便利。当下&#xff0c;筋膜枪、无…

Linux下Docker Compose安装指南

前言 在Linux的领域里&#xff0c;掌握Docker Compose的安装是迈向容器化技术的第一步。本文将简洁明了地引导您完成安装过程&#xff0c;帮助您更轻松地驾驭容器化技术。 1. 确保系统环境 确保您的系统已经安装了Docker。如果尚未安装&#xff0c;请参考这里进行安装。 2.…

【全csdn最前沿LVGL9】Style样式

文章目录 前言一、Style的介绍二、State状态三、级联样式四、Style的继承五、组件六、设置样式属性七、添加和移除样式7.1 添加7.2 替换样式7.3 移除样式7.4 当对象实时改变了样式去通知对象刷新样式 八、获取一个对象的属性值九、本地样式十、过度动画十一、主题总结 前言 在…

区块链游戏解说:什么是 SecondLive

数据源&#xff1a;SecondLive Dashboard 作者&#xff1a;lesleyfootprint.network 什么是 SecondLive SecondLive 是元宇宙居民的中心枢纽&#xff0c;拥有超过100 万用户的蓬勃社区。它的主要使命是促进自我表达&#xff0c;释放创造力&#xff0c;构建梦想中的平行宇宙…

Linux 终端命令行配色修改 | 助你告别屏幕盯太久眼神涣散无法聚焦的痛苦!

今天的我想把新服务器账号的命令行更改一下配色&#xff0c;然后…然后…然后…就没有然后了&#xff0c;脑子就瓦特了&#xff01;硬是想不起来那行命令&#xff0c;然后苦哈哈去之前的账号里复制粘贴去了哈哈哈哈哈&#xff0c;顺便分享一下&#xff01;增加大家肉眼的快乐&a…

前端使用onlyOffice添加水印

//#region添加水印const numWatermarksWidth Math.ceil(window.innerWidth / 100); // 水平方向的水印数量const numWatermarksHeight Math.ceil(window.innerHeight / 100); // 垂直方向的水印数量for (let i 0; i < numWatermarksHeight; i) {for (let j 0; j < nu…

1.31学习总结

1.31 1.线段树 2.Bad Hair Day S&#xff08;单调栈&#xff09; 3.01迷宫(BFS连通块问题剪枝)&#xff08;连通性问题的并查集解法&#xff09; 4.健康的荷斯坦奶牛 Healthy Holsteins&#xff08;DFS&#xff09; 线段树与树状数组 线段树和树状数组的功能相似&#xff0c;但…

MySQL数字类型超出范围时的溢出处理

MySQL数字类型超出范围时的溢出处理 当 MySQL 在数值列中存储超出列数据类型允许范围的值时&#xff0c;结果取决于当时有效的 SQL 模式&#xff1a; 如果启用严格 SQL 模式&#xff0c;MySQL 将根据 SQL 标准拒绝超出范围的值并显示错误&#xff0c;并且插入失败。 如果未启…

C#屏幕保护程序

1&#xff0c;目的&#xff1a; 制作一个自定义的屏幕保护程序&#xff0c;在PC待机时自动运行。 2&#xff0c;注意点&#xff1a; 屏保程序保存在C:\Windows\System32中&#xff0c;扩展名为scr。一般生成的可执行程序扩展名为exe&#xff0c;可直接修改扩展名scr。360对.…

(自用)learnOpenGL学习总结-高级OpenGL-抗锯齿

MSAA 光栅器会将一个图元的所有顶点作为输入&#xff0c;并将它转换为一系列的片段。顶点坐标理论上可以取任意值&#xff0c;但片段不行&#xff0c;因为它们受限于你窗口的分辨率。顶点坐标与片段之间几乎永远也不会有一对一的映射&#xff0c;所以光栅器必须以某种方式来决定…

基于ZigBee的有毒气体监控报警系统

一.基础介绍 (1)课题研究背景 从十九世纪开始,工业化生产得到飞速发展,使得工业产品逐步丰富,在其发展丰富的同时,生产安全问题突出的表现出来,特别是在生产中产生的可燃、有毒有害气体给生产、生活都带来了极大的危害,为了避免相应危险存在和事故发生,人们不断的研制…

使用ffmpeg进行AAC音频解码

关于更多音视频开发内容&#xff0c;请参考专栏音视频开发 AAC&#xff08;Advanced Audio Coding&#xff09;是一种常见的音频编解码格式&#xff0c;用于高效压缩音频数据。要进行AAC解码&#xff0c;可以使用常用工具或库来实现。 使用FFmpeg进行AAC解码 在安装ffmpeg后…

【RuoYi-Vue-Plus学习】项目初始化时将sql导入数据库出现Finished with error解决方法之一

将sql导入数据库出现Finished with error&#xff0c;文末是最终解决方法。 问题描述&#xff1a;sql导入出现Finished with error 解决方法探索过程&#xff1a; 1&#xff09;参考链接2和3&#xff0c;在mysql的bin目录下输入以下指令连接数据库 mysql -h localhost -u ro…