算法训练营day35

ops/2024/10/20 3:35:54/

题目1:122. 买卖股票的最佳时机 II - 力扣(LeetCode)

贪心算法思路很简单,就是把每一天的利润都算出来,然后把整的加起来就是结果

class Solution {
public:int maxProfit(vector<int>& prices) {int result = 0;for(int i = 0;i < prices.size() - 1;i++) {if(prices[i + 1] - prices[i] > 0) {result += prices[i + 1] - prices[i];}}return result;}
};

题目2:55. 跳跃游戏 - 力扣(LeetCode)

贪心算法的思路是根据每个元素看能覆盖的大小,然后更新,更新的时候要取大的覆盖,如果能够覆盖最后的元素就返回true

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

题目3:45. 跳跃游戏 II - 力扣(LeetCode)

class Solution {
public:int jump(vector<int>& nums) {if(nums.size() == 1) return 0;int reslut = 0;int curcover = 0;int nextcover = 0;for(int i = 0;i < nums.size();i++) {nextcover = max(nextcover, i + nums[i]);if(i == curcover) {reslut++;curcover = nextcover;if(curcover >= nums.size() - 1) break;}}return reslut;}
};


http://www.ppmy.cn/ops/42749.html

相关文章

全免费的数据恢复工具哪个好?分享2024年性价比超高的12款数据恢复软件!

当您丢失重要文件时&#xff0c;您应该可不想遇到措手不及的情况吧&#xff1f;相反&#xff0c;您需要在系统中使用一些可靠的数据恢复软件&#xff0c;但是全免费的数据恢复工具哪个好呢&#xff1f;别担心&#xff0c;本文将帮助您选择最适合您的解决方案。 如何挑选一款合适…

# 文件或目录损坏且无法读取 的解决方案

文件或目录损坏且无法读取 的解决方案 一、问题描述&#xff1a; windows 系统下&#xff0c;当对某一个文件或文件夹操作时&#xff0c;出现【文件或目录损坏且无法读取】&#xff0c;这时不管对其进行修改、删除、更改属性等操作&#xff0c;都不能正常进行&#xff0c;在 …

[C][指针]详细讲解

目录 0.铺垫1.指针是什么&#xff1f;2.指针变量3.指针和指针类型4.指针类型的意义5.野指针1.野指针成因2.如何规避野指针6.指针运算 6.指针和数组7.二级指针(n级指针&#xff09;8.指针数组9.数组指针10.&数组名VS数组名11.函数指针 12.函数指针数组13.回调函数 0.铺垫 在…

Mac m1安装AWVS

目录 原因 安装 下载镜像 进入终端 启动AWVS 登陆 原因 由于 m1 为 arm 芯片,兼容性问题无法独立安装x86的AWVS,所以使用docker安装较为方便使用。

plt多子图设置

import matplotlib.pyplot as plt# 使用 subplots 函数创建一个 2x3 的子图网格 fig, axs plt.subplots(nrows2, ncols3, figsize(16, 10)) # 调整 figsize 来改变图像大小# 遍历每个子图&#xff0c;并绘制一些内容&#xff08;这里只是简单的示例&#xff09; for ax in ax…

C# WPF入门学习(一)

目录 WPF简介 什么是WPF&#xff1f; WPF的核心概念和特点 1. 基于XAML的界面设计 2. 丰富的控件和布局系统 3. 数据绑定 4. 图形、动画和多媒体 5. 样式和模板 6. 资源和国际化 WPF的架构 WPF的应用场景 WPF的优缺点 优点&#xff1a; 缺点&#xff1a; WPF与W…

Nginx模块开发:从入门到实践的探索之旅

随着互联网的飞速发展&#xff0c;Nginx作为一款高性能的HTTP和反向代理服务器&#xff0c;越来越受到开发者和运维人员的青睐。Nginx之所以强大&#xff0c;除了其本身的优秀设计外&#xff0c;更离不开其丰富的模块支持。本文将基于《Nginx模块开发&#xff1a;从入门到实践》…

【基于springboot+vue的房屋租赁系统】

介绍 本系统是基于springbootvue的房屋租赁系统&#xff0c;数据库为mysql&#xff0c;可用于日常学习和毕设&#xff0c;系统分为管理员、房东、用户&#xff0c;部分截图如下所示&#xff1a; 部分界面截图 用户 管理员 联系我 微信&#xff1a;Zzllh_