跳跃游戏II(力扣45)

embedded/2025/2/22 15:05:26/

这道题在跳跃游戏(力扣55)-CSDN博客 的基础上需要找到最小的跳跃次数。那么我们需要用一个变量来统计跳跃次数,而难点就在于何时让该变量的值增加。这一点我写在注释中,大家结合我的代码会更好理解。其他部分跟跳跃游戏(力扣55)-CSDN博客 几乎相同,我就不再次赘述了。

代码及详细注释如下:

class Solution {
public:int jump(vector<int>& nums) {if(nums.size() == 1) return 0;int next_cover = 0;int cur_cover = 0;int result = 0;for(int i = 0;i <= cur_cover;i++){next_cover = max(next_cover,i + nums[i]);//当遍历的数组的指针达到当前的最大跳跃范围时,就让跳跃次数增加if(i == cur_cover){result++;cur_cover = next_cover;     }//如果最大范围大于数组最后一个下标,可以直接退出if(cur_cover >= nums.size() - 1) return result;}return 0;}
};


http://www.ppmy.cn/embedded/164366.html

相关文章

SpringBoot高级-底层原理

目录 1 SpringBoot自动化配置原理 01-SpringBoot2高级-starter依赖管理机制 02-SpringBoot2高级-自动化配置初体验 03-SpringBoot2高级-底层原理-Configuration配置注解 04-SpringBoot2高级-底层原理-Import注解使用1 05-SpringBoot2高级-底层原理-Import注解使用2 06-S…

网工项目实践2.4 北京公司安全加固、服务需求分析及方案制定

本专栏持续更新&#xff0c;整一个专栏为一个大型复杂网络工程项目。阅读本文章之前务必先看《本专栏必读》。 全网拓扑图展示 一.局域网规划设计 1.子公司北京总部局域网安全加固、网络服务需求 子公司北京总部在与运营商边界需要部署一台防火墙&#xff0c;保护内网的安全。…

Openssl之SM2加解密命令

### 1. 生成 SM2 私钥openssl genpkey -algorithm EC \-pkeyopt ec_paramgen_curve:sm2 \-out sm2_private_key.pem### 2. 从私钥导出 SM2 公钥openssl pkey -in sm2_private_key.pem \-pubout \-out sm2_public_key.pem### 3. 使用 SM2 公钥加密openssl pkeyutl -encrypt \-pu…

云服务中的“高可用性架构”是怎样的?

在云计算中&#xff0c;“高可用性架构”&#xff08;High Availability Architecture&#xff0c;简称HA架构&#xff09;是指通过设计和配置&#xff0c;使得系统、服务或应用能够在发生硬件故障、软件故障、网络问题等情况下&#xff0c;依然保持正常运行&#xff0c;最大程…

最多提取字串

最多提取字串 真题目录: 点击去查看 E 卷 100分题型 题目描述 给定 [a-z],26个英文字母小写字符串组成的字符串 A 和 B,其中 A 可能存在重复字母,B 不会存在重复字母,现从字符串 A 中按规则挑选一些字母,可以组成字符串B。 挑选规则如下: 同一个位置的字母只能挑选一次…

网络安全入门防御与加固(三)

加密与认证 1 SSL/TLS证书配置&#xff08;Lets Encrypt&#xff09; &#xff08;1&#xff09;为什么需要HTTPS&#xff1f; 作用&#xff1a;加密客户端与服务器之间的通信&#xff0c;防止数据窃听、篡改和中间人攻击。 免费证书&#xff1a;Lets Encrypt 提供自动化、免…

编程技巧(基于STM32)第一章 定时器实现非阻塞式程序——按键控制LED灯闪烁模式

参考教程&#xff1a;[编程技巧] 第1期 定时器实现非阻塞式程序 按键控制LED闪烁模式_哔哩哔哩_bilibili 一、实验前信息储备 1、程序功能与要求 &#xff08;1&#xff09;程序功能&#xff1a;两个按键分别控制两个LED灯的闪烁模式&#xff0c;每按下1个按键&#xff0c;对…

uCOSIII学习

一、uCOS移植 1.移植 C/OS-III前&#xff0c;需要获取C/OS-III 的源代码&#xff0c;C/CPU 和 C/LIB 这两个组件的源代码。 2.将获取的uCOSIII源代码添加到工程文件中&#xff1a; ①.uC-CPU/ARM-Cortex-M/ARMv7-M/ARM/cpu_a.asm、uC-CPU\ARM-Cortex-M\ARMv7-M\cpu_c.c 和 uC-…