DAY33 贪心算法Ⅱ

devtools/2025/3/15 23:18:55/

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

想到把整体利润分解为每天的利润,就豁然开朗了。

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

55. 跳跃游戏 - 力扣(LeetCode)

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

45. 跳跃游戏 II - 力扣(LeetCode)


http://www.ppmy.cn/devtools/167392.html

相关文章

运行时动态安全—下一代应用防护技术 : 云鲨RASP

代码疫苗内核驱动的新一代应用威胁自免疫平台 Xshark RASP Adaptive Application Protection Platform 云鲨RASP自适应威胁免疫平台通过专利级AI检测引擎、应用漏洞攻击免疫算法、运行时安全切面调度算法及纵深流量学习算法等关键技术&#xff0c;将主动防御能力“注入”到业…

参考thinkphp架构的FastAPI实现思路

FastAPI 是一个现代、快速&#xff08;高性能&#xff09;的 Web 框架&#xff0c;用于构建 API&#xff0c;基于 Python 3.7 并使用了类型提示。虽然 FastAPI 和 ThinkPHP 的设计理念和语言不同&#xff0c;但 FastAPI 同样可以实现 ThinkPHP 的核心功能&#xff0c;如路由、模…

做到哪一步才算精通SQL

做到哪一步才算精通SQL-Structured Query Language 数据定义语言 DDL for StructCREATE&#xff1a;用来创建数据库、表、索引等对象ALTER&#xff1a;用来修改已存在的数据库对象DROP&#xff1a;用来删除整个数据库或者数据库中的表TRUNCATE&#xff1a;用来删除表中所有的行…

从零开始学习机器人---如何高效学习机械原理

如何高效学习机械原理 1. 理解课程的核心概念2. 结合图形和模型学习3. 掌握公式和计算方法4. 理论与实践相结合5. 总结和复习6. 保持好奇心和探索精神 总结 机械原理是一门理论性和实践性都很强的课程&#xff0c;涉及到机械系统的运动、动力传递、机构设计等内容。快速学习机械…

51. HarmonyOS NEXT 登录模块开发教程(五):安全性考虑与最佳实践

温馨提示&#xff1a;本篇博客的详细代码已发布到 git : https://gitcode.com/nutpi/HarmonyosNext 可以下载运行哦&#xff01; HarmonyOS NEXT 登录模块开发教程&#xff08;五&#xff09;&#xff1a;安全性考虑与最佳实践 文章目录 HarmonyOS NEXT 登录模块开发教程&#…

.gitignore 文件用于 Git 应忽略的文件夹的格式

.gitignore 文件用于指定 Git 应忽略的文件或文件夹的匹配规则。以下是其语法规则和示例说明&#xff1a; 基本格式规则 每行一个规则&#xff1a;每个忽略规则单独占一行。 空行和注释&#xff1a; 空行会被忽略。 以 # 开头的行是注释&#xff08;除非用 \# 转义&#xff0…

[介绍与总结]前端笔试面试策略

笔试 专业类笔试是对前端相关专业知识的考核,一般分为选择题、问答题、编程题三种题型。 选择题:(未刷) 通常是10-20单选,0~10个多选题。其覆盖的知识范围非常广泛,且比较琐碎,除了 HTML、CSS、JS、ES6新特性相关知识是高频考点以外,数据结构、操作系统相关的也是常…

从零开始学机器学习——初探分类器

首先给大家介绍一个很好用的学习地址:https://cloudstudio.net/columns 在上一节中,我们已经完成了对所有经过均衡和清洗的菜品数据的准备工作。接下来,我们将考虑使用多种算法,也就是不同的分类器,来构建模型。我们将利用这个数据集和各种分类器,基于一组特定的配料,预…