算法：贪心算法-云帆数科

引言376. 摆动序列 - 力扣LeetCode55. 跳跃游戏 - 力扣LeetCode45. 跳跃游戏 II - 力扣LeetCode134. 加油站 - 力扣LeetCode135. 分发糖果 - 力扣LeetCode代码第一题这是一道简单的贪心题目目的是找最长的摆动序列我们的想法就是记录上一个差值和本次差值只要差值相反那么我们就对结果1class Solution { public: int wiggleMaxLength(vectorint nums) { if (nums.size() 1) { return nums.size(); } int preDiff 0; int curDiff 0; int res 1; for (int i 0; i nums.size() - 1; i) { curDiff nums[i 1] - nums[i]; if ((curDiff 0 preDiff 0) || (curDiff 0 preDiff 0)) { res; preDiff curDiff; } } return res; } };第二题这一题思路不是很难但是实现起来却比较困难就是要实现一个最大的覆盖面积在已经遍历过了的点里面而且还要做到循环的处理这里就是改变了停止的条件cover每一次都是要保证是最大的而只要遍历的点超过了这个最大的覆盖区说明根本到达不了这个地方。class Solution { public: bool canJump(vectorint nums) { int cover 0; if (nums.size() 1) { return true; } for (int i 0; i cover; i) { cover max(cover, i nums[i]); if (cover nums.size() - 1) { return true; } } return false; } };第三题这一题相比于上一题有一个不同的地方就是判断走到终点要几步那么我们可以延续上一题的思路我们每当走到一个范围的终点的时候就会更新我们的范围不过在更新之前我们会判断这个范围与终点之间的关系。不过这一题和上一题有一个不同的地方就是这一题的范围不是在一边循环一边变化的是走完一个范围之后才会更新的这个也是因为我们题目里面已经保证了可以到达终点。class Solution { public: int jump(vectorint nums) { if (nums.size() 1) { return 0; } int ans 0; int nextDistance 0; int curDistance 0; for (int i 0; i nums.size(); i) { nextDistance max(nums[i] i, nextDistance); if (i curDistance) { ans; curDistance nextDistance; if (nextDistance nums.size() - 1) { break; } } } return ans; } };第四题我们创建一个数组来记录一下两个数组的差这样子就可以转化问题为从哪一个地方开始相加可以让和一直是正数。首先我们一定要先判断一下整个和相加一定要是正数否则无论从哪里开始都不可能保证是正数。然后我们按照顺序开始相加但是只要遇到了负数我们就从下一个开始重新计数。首先我们一开始都会对这个方法有疑问因为如果满足之后的和是正数但是一定可以保证再次加上之前的数也能是正数嘛~~~ 但是注意我们之前已经单独判断所有和加上去一定是正数了所以我们现在的所有操作是找到起点因为是这个起点是一定存在的既然之前的点已经测试过了不可以那么就往后面继续测呗~~~class Solution { public: int canCompleteCircuit(vectorint gas, vectorint cost) { vectorint nums(gas.size(), 0); for (int i 0; i gas.size(); i) { nums[i] gas[i] - cost[i]; } int index gas.size(); int sum 0; for (int i 0; i index; i) { sum nums[i]; } if (sum 0) { return -1; } sum 0; int startPos 0; bool flag true; for (int i 0; i index; i) { sum nums[i]; if (sum 0) { sum 0; startPos i 1; continue; } } return startPos; } };第五题这一题很难因为我们需要顾及左边又要顾及右边这种题目我们千万不要一下子兼顾两边我们要遍历两边先左边再右边。我们先把所有的数组都设置为1然后从左到右遍历只要右边比左边大那么右边的值就比左边的值大1。然后我们再从右边到左边遍历也就是如果右边大于左边那么就比左边的糖果大1但是因为也要满足上一次遍历的结果也就是右边比左边大的这个所以我们要利用上一次已经得到的结果1。不过一定要注意的是这两个数组是两个结果所以很可能对于一个点有两个结果我们为了要满足两次遍历的结果所以要取最大值。比如有可能1 2 3 4 5 1那么对于5这个数我们最后的结果应该是5个糖果。class Solution { public: int candy(vectorint ratings) { int sum 0; vectorint res(ratings.size(), 1); int index ratings.size(); for (int i 1; i index; i) { if (ratings[i] ratings[i - 1]) { res[i] res[i - 1] 1; } } for (int i index - 1; i 0; i--) { if (ratings[i - 1] ratings[i]) { res[i - 1] max(res[i - 1], res[i] 1); } } for (int result : res) { sum result; } return sum; } };

企业数字化 ERP 产品动态

相关推荐

AM62L CBASS模块寄存器实战：从安全配置到总线错误调试

1. 从手册到实战：理解AM62L CBASS模块的寄存器世界如果你正在基于德州仪器（TI）的AM62L Sitara™处理器进行嵌入式开发，尤其是涉及到系统安全、总线访问控制或者深度调试，那么你迟早会和它的CBASS模块打交道。CBASS&… · 2026/10/2 6:41:27

TI AM62L WKUP_PLL0时钟系统配置详解与实战

1. AM62L WKUP_PLL0时钟系统概述在嵌入式系统开发中，时钟系统是决定整个芯片性能和稳定性的基石。对于像TI AM62L Sitara™这样的高性能异构处理器，其内部集成了多个锁相环（PLL）来为不同的子系统提供时钟源。其中，WKUP… · 2026/10/2 23:29:36

Docker容器网络实验手册 · 实验二

文章目录实验手册实验二实验二：Host（主机）模式与端口冲突 1. 实验目标 2. 核心知识点图解 3. 实验环境准备 4. 实验步骤 Step 1：启动 Host 模式的 Nginx 容器 Step 2：验证网络栈共享 Step 3：模拟端口冲突（核心实验） Step 4：宿主机端口占用排查 5. 实验原理深度解析… · 2026/11/2 0:07:59

高压电工证补考费揭秘：过期证怎么办？别慌，看这里！

高压电工证补考费揭秘：过期证怎么办？别慌，看这里！证书过期了不知道怎么复审延期，这事儿真不是小事儿。特别是像高压电工证这种高门槛、高风险的特种作业证书，一旦过期，不仅影响工作，还可能面临法律责任。很多人在补考过程中还被补考费、通过率、考试… · 2026/11/12 15:25:06

湘潭电工证复审哪里报名入口与办理流程

湘潭电工证复审哪里报名入口与办理流程实操考试心里没底怕挂科？别急，湘潭电工证复审哪里报名入口和办理流程其实并不复杂，只要你了解清楚，顺利复审不是问题。在湘潭从事电工相关工作的你，可能已经知道电工证的复审是必须的，但很多人对“… · 2026/11/12 15:25:06

湖北电工证培训公司怎么报名才靠谱

湖北电工证培训公司怎么报名才靠谱证书过期了不知道怎么复审延期，这事儿别慌，很多从业人员都遇到过，尤其是像你这样的驻马店中小施工企业负责人，电工证一过期，就等于“停工令”，项目干不了，责任也扛不起。那问题来了：湖北电工证培训公司怎么报名… · 2026/11/12 15:25:06

官网查电工证全流程办理指南

电工证过期了不知道怎么复审？2026河南最新政策来了证书过期了不知道怎么复审延期？你不是一个人。去年安阳某劳务班组负责人老李就因为没及时处理电工证复审，导致班组停工整顿，直接损失了近两万元。2026年河南最新政策已明确，特种作业操作证的有… · 2026/11/12 15:25:06

高校能考电工作业证吗怎么报名？别让证书过期了才知道后悔

高校能考电工作业证吗怎么报名？别让证书过期了才知道后悔证书过期了不知道怎么复审延期？你不是一个人。很多人在拿到特种作业操作证后，以为只要不干这行就不用管，结果等到想用的时候才发现证书已经失效，这时候再打听怎么报名、怎么复审，已经晚了。尤其… · 2026/11/12 15:25:06

新乡项目电工证异地转移实操指南：官网查电工证在哪考

新乡项目电工证异地转移实操指南：官网查电工证在哪考你正为找工作发愁，手里没特种作业证，面试卡在第一关。偏偏现在施工项目、工厂招工，电工证成了硬门槛。今天我们就从新乡一个真实项目现场管理员的案例说起，带你看清【官网查电工证】到底怎么操作，异… · 2026/11/12 15:24:06

电工证丢失还能补吗？千万别踩坑，丢了证等于失业

电工证丢失还能补吗？千万别踩坑，丢了证等于失业你正在找工作，但手里的电工证突然丢了，这下怎么办？别急，先别慌，电工证丢失还能补吗？答案是肯定的，但千万别踩坑，补办流程如果不了解，可能会耽误你上岗、甚至影响到你的收入。… · 2026/11/12 14:09:01

电力电缆作业证直播报名入口与办理流程良心建议

电力电缆作业证直播报名入口与办理流程良心建议你是不是也担心学历不高报不了名？别急，今天就给你讲讲电力电缆作业证直播的报名流程和那些你必须知道的干货，良心建议在这里，别错过。电力电缆作业证直播报名需要什么条件？… · 2026/11/11 19:07:25

英德电工证报考费多少钱，怕考不过白交培训费？看完这篇别再踩坑

英德电工证报考费多少钱，怕考不过白交培训费？看完这篇别再踩坑怕考不过白交培训费？英德电工证报考费多少钱，你真的了解吗？现在市面上培训机构五花八门，价格参差不齐，很多人一不小心就花了冤枉钱，结果还考不过。别急，今天就来给你说清楚英德电工证的… · 2026/11/11 17:14:54

电工证设年审有效期多久官方回应来了，工地太忙根本没时间复习考试

电工证设年审有效期多久官方回应来了，工地太忙根本没时间复习考试工地太忙根本没时间复习考试，这是很多一线电工、焊工、高处作业人员的真实写照。尤其是像你这样刚毕业的鹤壁工程类毕业生，一边要找工作，一边要考证，时间紧张，复习效率低。但你可能不知… · 2026/11/12 0:00:56

新乡电工证实操怕挂科？电工作业动漫图+报考避坑全解析

新乡电工证实操怕挂科？电工作业动漫图+报考避坑全解析实操考试心里没底怕挂科？你不是一个人。新乡的水利工程从业者，很多在报考电工证的时候都担心自己操作不熟练、考试不通过，千万别踩坑，选对资料和方法真的能提高通过率。… · 2026/11/12 0:00:56

网电工证千万别踩坑：实操考试心里没底怕挂科怎么破？

网电工证千万别踩坑：实操考试心里没底怕挂科怎么破？实操考试心里没底怕挂科，这是很多准备报考【网电工证】的学员最真实的感受。尤其是在高压电工、低压电工等工种上，操作环节的容错率极低，一旦失误就可能直接被判定不合格。很多人因为担心挂科而放弃考… · 2026/11/12 0:00:56

双极步进电机控制实战：DRV8818PWPR与PIC18F86K22驱动调试

/* MD / 富文本中的 .toc（含博客园搬家等嵌套结构）；.toc-box 在侧栏，不受影响 */#content_views .toc,/* 编辑器常在目录前后插入空 p（:empty 仍占 20px），一并去掉避免顶空隙 */#content_views.markdown_views > p:empty:has(+ .toc),#content_views.markdown_views … · 2026/11/12 4:35:34

STM32F207ZG + DRV8818PWPR 步进电机驱动实战解析

DRV8818PWPR+dsPIC30F4013工业级双极步进电机控制方案

算法：贪心算法

相关推荐

了解更多？预约专属演示