leecode45.跳跃游戏||

embedded/2024/11/23 23:01:54/

 跟正常的跳跃游戏差不多,每次都记录下一次可跳跃的最大距离,当前i值达到当前最大可跳跃距离时就继承下一次可跳跃最大距离,这个时候再将步数+1

总体的贪心策略就是每次都在当前可跳跃范围内选择一个下一次可以覆盖更广的点进行跳跃

class Solution {
public:int jump(vector<int>& nums) {int result=0;int curCover=0,nextCover=0;//循环到size-1是为了通过用例【0】for(int i=0;i<nums.size()-1;i++){nextCover=max(i+nums[i],nextCover);if(i==curCover){curCover=nextCover;result++;if(curCover>=nums.size()-1)break;}}return result;}
};


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

相关文章

Matlab 二维矩形板模态和固有频率的Matlab有限元法实现

本文给出了尺寸为200mm x 500mm x 2mm的二维矩形板的前六个固有频率和模态振型的评估结果&#xff0c;假设是一扇门&#xff0c;在某些点上有运动限制&#xff0c;假设是门环和把手。在MATLAB中通过自学算法进行评估&#xff0c;并将结果与COMSOL模拟进行比较。网格&#xff0c…

QT:QListView实现table自定义代理

介绍 QListVIew有两种切换形式&#xff0c;QListView::IconMode和QListView::ListMode&#xff0c;通过setViewMode()进行设置切换。因为QListView可以像QTreeView一样显示树形结构&#xff0c;也可以分成多列。这次目标是将ListView的ListMode形态显示为table。使用代理&…

Vision-Language Models for Vision Tasks: A Survey 论文解读

摘要 大多数视觉识别研究在深度神经网络&#xff08;DNN&#xff09;训练中严重依赖于人工标注的数据&#xff0c;且通常为每个单一的视觉识别任务训练一个DNN&#xff0c;导致这种视觉识别范式既繁琐又耗时。为解决这两个挑战&#xff0c;近年来对视觉语言模型&#xff08;VL…

Mesh路由组网

Mesh无线网格网络&#xff0c;多跳&#xff08;multi-hop&#xff09;网络&#xff0c;为解决全屋覆盖信号&#xff0c;一般用于家庭网络和小型企业 原理 网关路由器&#xff08;主路由&#xff0c;连接光猫&#xff09;&#xff0c;Mesh路由器&#xff08;子路由&#xff0c;…

【Golang】——Gin 框架中的表单处理与数据绑定

在 Web 应用开发中&#xff0c;表单是用户与服务器交互的重要手段。Gin 框架对表单处理提供了高效便捷的支持&#xff0c;包括数据绑定、验证等功能。在本篇博客中&#xff0c;我们将详细介绍如何使用 Gin 框架处理表单数据&#xff0c;涵盖基础操作与进阶技巧&#xff0c;帮助…

【深度学习】金属齿轮缺陷检测【附链接】

概述 金属齿轮作为机械传动系统中的关键部件&#xff0c;质量直接影响整个设备的性能与可靠性。随着工业自动化的发展&#xff0c;传统的人工检测方法逐渐暴露出效率低、准确性差等问题。AI技术的引入&#xff0c;为金属齿轮的缺陷检测提供了新的解决方案。 金属齿轮缺陷种类…

Python+7z:将文件和目录压缩为ZIP文件

在这个教程中&#xff0c;我们将学习如何使用Python脚本将文件和目录压缩为ZIP文件。我们将使用subprocess模块来调用外部命令行工具7z&#xff0c;这是一个功能强大的文件压缩工具。以下是详细的步骤和代码解析。 1. 准备工作 在开始之前&#xff0c;请确保你的系统中已经安…

基于 NCD 优化的非线性优化 PID 控制

基于 NCD 优化的非线性优化 PID 控制 1. 引言 非线性控制设计 (Nonlinear Control Design, NCD) 是一种强大的控制方法&#xff0c;能够有效处理非线性系统的复杂动态行为。通过将 NCD 方法 应用于 PID 控制器的优化设计&#xff0c;可以实现对复杂非线性系统的高效控制和性能…