ACM_贪心算法

leetcode 五月每日一题 leetcode 45

然后看了一下题解发现都用的是贪心算法去解决的，于是我的思路是这样的数组[2,3,1,1,4]刚开始，其跳跃的区间为[0,0]（数组下标）在下标0的时候，其跳跃的区间右边最大可以到2+0（nums[i]+
五月的天气·2023-10-26 18:12

leetcode45:跳跃游戏II(贪心算法)

思路：贪心算法代码如下：classSolution{publicintjump(int[]nums){intres=0;//下一步覆盖最远距离intnextDistance=0;//当前覆盖最远距离intcurDista
immortalize·2023-10-26 18:40

leetcode 45

贪心算法贪心算法是一种基于贪心策略的算法思想，它在每一步选择中都采取当前状态下最优的选择，从而希望能够得到全局最优解。贪心算法的基本思想是通过局部最优解的选择来达到全局最优解。
Nora_guo·2023-10-26 18:36

day-21-递增的三元子序列

题目力扣题解classSolution{publicbooleanincreasingTriplet(int[]nums){//贪心算法，标记min和midintmin=nums[0];intmid=Integer.MAX_VALUE
冉卿·2023-10-26 13:33

力扣-递增的三元子序列（贪心算法）

给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足isecond){returntrue;}if(num<=first){first=num;}elseif(num<=second){second=num;}}returnfalse;}}
我作业写完辣·2023-10-26 13:32

递增的三元子序列------2023/02/14

暴力优化实现二贪心算法实现反思题目描述递增的三元子序列解题思路错误思路：从实例中以为是连续的三个数成递增序列。此时思路，只要当前的数与前后数进行比较，满足递增关系即可。
城猪猪·2023-10-26 13:28

代码随想录算法训练营第三十七天｜贪心算法part05

8.3周四738.单调递增的数字968.监控二叉树总结详细布置738.单调递增的数字题目：找出小于或等于N的最大的单调递增的整数题解：1、将数组转成字符串2、从后往前遍历字符串，遇到i
ziyego·2023-10-26 09:02

代码随想录算法训练营第三十四天｜贪心算法part03

7.31周一1005.K次取反后最大化的数组和134.加油站135.分发糖果详细布置1005.K次取反后最大化的数组和解题思路：1、将数组按照绝对值大小，从大到小排列。2、遍历数组，将绝对值大的负数变为正数3、如果k还不为0并且是奇数，将绝对值最小的数转变符号（也就是最小的正数变为负数，因为这时已经遍历了数组，所有数都是非负数了）新知识点：sort(nums.begin(),nums.end(),
ziyego·2023-10-26 09:32

代码随想录算法训练营第三十五天｜贪心算法part04

8.1周二860.柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球详细布置860.柠檬水找零解题思路：分情况讨论，分别讨论bill为5、10、20的情况406.根据身高重建队列解题思路：1、按身高从高到低排序2、遍历排序后的数组，将每个元素插入到第k个位置新知识点：1、cmp为static2、staticboolcmp(constvector&a,constvector&b){if
ziyego·2023-10-26 09:32

代码随想录算法训练营第三十六天｜贪心算法part05

8.2周三435.无重叠区间763.划分字母区间56.合并区间详细布置今天的三道题目，都算是重叠区间问题，大家可以好好感受一下。都属于那种看起来好复杂，但一看贪心解法，惊呼：这么巧妙！还是属于那种，做过了也就会了，没做过就很难想出来。不过大家把如下三题做了之后，重叠区间基本上差不多了435.无重叠区间题目：移除区间，使区间不重叠题解：和昨天的气球问题很像，找到重叠区间result++763.划分字
ziyego·2023-10-26 09:32

代码随想录算法训练营第三十一天｜贪心算法part01

理论基础455.分发饼干376.摆动序列53.最大子序和详细布置理论基础455.分发饼干小孩胃口和饼干尺寸都排序。先用最大蛋糕喂胃口最大小孩，直到找到该蛋糕能喂的胃口最大的小孩。然后再用次大的蛋糕喂剩下的胃口最大的小孩。376.摆动序列只保留峰值的点。其中要考虑：1.平坡2.首尾的点3.坡度中的平坡53.最大子序和result记录最大和，如果子序和小于0了，就将当前序列后面的那个元素作为新的序列起
ziyego·2023-10-26 09:02

代码随想录算法训练营第三十二天｜贪心算法part02

7.29周六122.买卖股票的最佳时机II55.跳跃游戏45.跳跃游戏II详细布置122.买卖股票的最佳时机II如果i日股票差价为正数，就加入结果。55.跳跃游戏关注覆盖范围，i+nums[i]。如果覆盖范围==nums.size()-1就能跳到最后。45.跳跃游戏II和上一题不同，本题说了可以跳到最后。求的是最小步数。cur是当前步的最大覆盖范围，next是下一步的最大覆盖范围。代码逻辑：1、r
ziyego·2023-10-26 09:02

代码随想录算法训练营第三十七天| 贪心算法 part06

贪心算法，思路不难想，但代码不好写！LeetCode:
泥盆纪·2023-10-26 09:00

代码随想录算法训练营第三十六天| 贪心算法 part05

贪心算法，依然是判断重叠区间|LeetCode
泥盆纪·2023-10-26 09:00

代码随想录算法训练营第三十二天| 贪心算法 part01

122.买卖股票的最佳时机II给你一个整数数组prices，其中prices[i]表示某支股票第i天的价格。在每一天，你可以决定是否购买和/或出售股票。你在任何时候最多只能持有一股股票。你也可以先购买，然后在同一天出售。返回你能获得的最大利润。这道题首先想局部最优是什么，局部最优应该就是如果当前的i比i+1的值小，则差值就是利润，局部最优能推出全局最优且找不到反例，那就试试，结果一下就过了：再去看
泥盆纪·2023-10-26 09:30

代码随想录算法训练营第三十四天| 贪心算法 part03

这道题我没有使用贪心算法，而是想试着分析不同的情况：1给列表排序，如果元素都是负数或者是0，那么就一直使用k的次数不断取反2如果遇到正数了，说明负数已经用完了
泥盆纪·2023-10-26 09:30

代码随想录算法训练营第三十五天| 贪心算法 part04

860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则
泥盆纪·2023-10-26 09:30

代码随想录算法训练营第三十一天| 贪心算法 part01

贪心算法，你想先喂哪个小孩？|LeetCode
泥盆纪·2023-10-26 09:29

代码随想录算法训练营第三十六天| 贪心算法 part5

435.无重叠区间给定一个区间的集合intervals，其中intervals[i]=[starti,endi]。返回需要移除区间的最小数量，使剩余区间互不重叠。来源：力扣（LeetCode）链接：https://leetcode.cn/problems/non-overlapping-intervals著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。classSolution
RicardoLee7·2023-10-26 09:59

代码随想录算法训练营第三十四天| 贪心算法 part3

1005.K次取反后最大化的数组和给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。可以多次选择同一个下标i。以这种方式修改数组后，返回数组可能的最大和来源：力扣（LeetCode）链接：https://leetcode.cn/problems/maximize-sum-of-array-after-k-neg
RicardoLee7·2023-10-26 09:29

代码随想录算法训练营第三十五天| 贪心算法 part4

860.柠檬水找零在柠檬水摊上，每一杯柠檬水的售价为5美元。顾客排队购买你的产品，（按账单bills支付的顺序）一次购买一杯。每位顾客只买一杯柠檬水，然后向你付5美元、10美元或20美元。你必须给每个顾客正确找零，也就是说净交易是每位顾客向你支付5美元。注意，一开始你手头没有任何零钱。给你一个整数数组bills，其中bills[i]是第i位顾客付的账。如果你能给每位顾客正确找零，返回true，否则
RicardoLee7·2023-10-26 09:29

代码随想录算法训练营第三十一天丨 贪心算法part02

#贪心算法这道题目可能我们只会想，选一个低的买入，再选个高的卖，再选一个低的买入.....循环反复。【对我来说无法确定条件和具体的逻辑】如果想到其实最终利润是可以分解的，那么本题就很容易了！
叫一只啦啦·2023-10-26 09:26

代码随想录算法训练营第三十三天丨 贪心算法part04

860.柠檬水找零思路这道题目刚一看，可能会有点懵，这要怎么找零才能保证完成全部账单的找零呢？但仔细一琢磨就会发现，可供我们做判断的空间非常少！只需要维护三种金额的数量，5，10和20。有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5此时大家就发现情况一，情况二，都是固定策略，都不用我们来做
叫一只啦啦·2023-10-26 09:20

力扣第45题 跳跃游戏II c++ 贪心算法

题目45.跳跃游戏II中等相关标签贪心数组动态规划给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){//函数接收一个由非负整数组成的向量nums，返回跳跃到最后一个位置所需的最少跳跃次数if(nums.size()==1)return0;
冷yan~·2023-10-26 08:06

贪心算法之应用-单源最短路径-Dijkstra算法学习

如何生成可参考右边的帮助文档文章目录前言一、Dijkstra算法简介二、Dijkstra算法有关概念三、Dijkstra算法设计思想四、Dijkstra伪码五、算法运行实例六、完整代码七、算法证明五、算法时间复杂度前言贪心算法之应用
king晶晶·2023-10-26 06:22

CF1321C Remove Adjacent（周围串删除）（贪心算法）

YouaregivenastringssconsistingoflowercaseLatinletters.Letthelengthofssbe|s|∣s∣.Youmayperformseveraloperationsonthisstring.Inoneoperation,youcanchoosesomeindexiiandremovetheii-thcharacterofss(s_isi)ifa
平凡@之路·2023-10-25 20:42

田忌赛马（贪心算法）

分为两种情况：1.田最快快于王最快（田最快面对任何都赢）->故和王最快比，消耗王最快2.田最快小于等于王最快（王最快面对任何都可赢）则比最慢（意在找一匹无法赢任何马的马）分为两种情况：1.田最慢快于王最慢->故和王最慢比2.田最慢小于等于王最慢（田最慢为无法赢任何马的马）故拿最慢马和王的最快马比（消耗掉王面对任何都可赢的马）
%d%d2·2023-10-25 10:53

Java贪心算法逻辑讲解及代码详解

贪心算法是一种自顶向下的算法思想，它通过局部最优的选择来实现全局最优的解决方案。贪心算法的底层逻辑和代码实现如下：确定问题的贪心策略：贪心策略是指在每个阶段选择最优解，从而实现全局最优解。
左安青·2023-10-25 08:29

代码随想录Day27 贪心算法02 LeetCode T122 买卖股票的最佳时机II LeetCode T55 跳跃游戏 LeetCode T45 跳跃游戏II

LeetCodeT122买卖股票的最佳时机II题目链接:122.买卖股票的最佳时机II-力扣（LeetCode）题目思路:这题的基本思路还是使用贪心算法,有人可能还在思考啥是贪心算法,这个算法就是你提出一个思想
qiuqiushuibx·2023-10-25 06:39

代码随想录算法训练营第23期day31|贪心算法理论基础、455.分发饼干、376. 摆动序列、53. 最大子序和

目录一、贪心算法理论基础二、（leetcode455）分发饼干三、（leetcode376）摆动序列四、（leetcode53）最大子序和一、贪心算法理论基础1.什么是贪心贪心的本质是选择每一阶段的局部最优
weixin_42179093·2023-10-24 22:25

代码随想录训练营day32|贪心算法|122. 买卖股票的最佳时机 II|55.跳跃游戏|45跳跃游戏||

122.买卖股票的最佳时机II贪心classSolution{publicintmaxProfit(int[]prices){//贪心intresult=0;for(inti=1;i=n-1){returntrue;}}returnfalse;}}45.跳跃游戏II利用count来记录当前跳跃次数，maxDis为最大可以覆盖的区域，curDIs为目前最大可以覆盖的区域。当i到达当前可以覆盖的最大区
liangrendanggui7·2023-10-24 22:17

代码随想录算法训练营 Day 32 | 122.买卖股票的最佳时机II,55.跳跃游戏,45.跳跃游戏II

122.买卖股票的最佳时机II讲解链接：代码随想录-122.买卖股票的最佳时机II贪心算法经典题目了，只要后一天涨，就计算收益。
丢硬币的御坂美琴·2023-10-24 22:15

贪心算法

使用递归套路写贪心对数器贪心算法贪心算法就是一种你在某个情况下选择一种当时来说最好的标准来完成整个事情(局部最优，全局来看未必最优)，不过如果你的贪心并没有得到全局的最优解的时候就说你这个贪心算法是错误的
waigo·2023-10-24 17:39

国科大刘玉贵老师计算机算法设计与分析2021年期末考试题回顾

这门课程的内容挺充足的，但是有个缺点就是不太注重实践，课程重点讲述算法的思想和理论推导，例如贪心算法的正确性验证、动态规划算法的最优子结构证明等等，所以对于代码的训练还是得靠平时积累。
枫叶向上·2023-10-24 15:41

详解多种动态规划问题，看完必会动态规划

理解认知动态规划(DP)通过循环做出每一步的最优解从而自底向上的得出对问题的整体最优解；这是它与分支算法的自顶向下求解和与贪心算法寻找局部最优解有本质的区别。接下来为大家说明三步骤通解动态规划问题动态
S1aine·2023-10-24 09:38

【算法|贪心算法系列No.4】leetcode55. 跳跃游戏 & 45. 跳跃游戏 II

个人主页：兜里有颗棉花糖欢迎点赞收藏✨留言✉加关注本文由兜里有颗棉花糖原创收录于专栏【手撕算法系列专栏】【LeetCode】本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助希望我们一起努力、成长，共同进步。目录一、55.跳跃游戏1️⃣题目描述2️⃣题目解析3️⃣解题代码二、45.跳跃游戏II1️⃣题目描述2️⃣题目解析3️⃣解题代码一、55.跳跃游戏点击直接跳转到该题目
兜里有颗棉花糖·2023-10-24 06:21

python实现贪心算法---需求和供给问题

今天正在看贪心算法，看到一个孩子和糖果的题，然后就写了一下实现算法，看了一下计算时间，发现还是挺短的。
一名不想学习的学渣·2023-10-24 02:39

利用python实现贪心算法-----摇摆序列

今天看到了这个贪心算法的摇摆序列，确实挺难的，自己就没有按照老师所用到的c语言代码编写，并且用了自己所能够理解的方式进行编写代码，代码实现起来有点多余，但是最终还是实现了，大家可以自己进行优化，这个是用来和小白一起学习的
一名不想学习的学渣·2023-10-24 02:39

python-贪心算法

贪心算法▶贪心算法(又称贪婪算法)是指，在对问题求解时，总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，他所做出的是在某种意义上的局部最优解。
QFIUNE·2023-10-24 02:09

python中贪心算法的最短过桥时间的解法

一.最短过桥时间的解法defcross(nums):n=len(nums)ifn==1:returnnumsifn==2:returnmax(nums)ifn==3:returnsum(nums)nums.sort()ans=0whilen>3:ans+=min(nums[n-1]+nums[0]+nums[n-2]+nums[0],\nums[1]+nums[0]+nums[n-1]+nums[
不想做程序猿的员·2023-10-24 02:39

python贪心算法求删数问题_删数问题-贪心算法-Python

问题描述：在给定的n个数字的数子串，删除其中k(k问题分析：贪心思想，每次从左到右，删除第一个小于后者的元素，如果没有，说明是已经降序排列，就从后面依次删除。(如果是要的是最小值则反之)方法一：Python3实现：#@Time:2018/5/22#@Author:YinxingdefdelNum(s,k):n=len(s)ifns=list(s)flag=0whilek!=0:ifflag==0:
weixin_39885166·2023-10-24 02:39

python中贪心算法的钱币找零的解法

一.钱币找零问题target=int(input('请输入需要找零的金额:'))#找零钱目标数money=[100,50,20,10,5,2,1]#纸币种类,需要有有个小小的排序,从小到大的顺序number=[0,0,0,0,0,0,0]#纸币种类的张数记录foriinrange(len(money)):#排循环，从最大面值开始考虑0123456number[i]=target//money[i]
不想做程序猿的员·2023-10-24 02:09

python中的贪心算法-求顾客的最小的等待时间

一.设有n个顾客同时等待一项服务。顾客i需要的服务时间为ti(1<=i<=n)。如何安排n个顾客的服务次序才能使顾客总的等待时间达到最小?n=int(input('请输入顾客的位数:'))times=[]foriinrange(n):time=int(input(f'请输入顾客{i+1}的服务时间:'))times.append(time)times.sort()total_time=0fori,
不想做程序猿的员·2023-10-24 02:38

代码随想录算法训练营第三十一天 | LeetCode 455. 分发饼干、376. 摆动序列、53. 最大子数组和

.最大子数组和文章链接：分发饼干摆动序列最大子数组和视频链接：分发饼干摆动序列最大子数组和目录代码随想录算法训练营第三十一天|LeetCode455.分发饼干、376.摆动序列、53.最大子数组和1.贪心算法理论基础
Hsu琛君珩·2023-10-23 23:01

day25饼干分发&摆动序列&最大子序和（贪心算法）

今天学到了贪心算法，贪心算法得本质就是从局部最优解导致全局最优，其中序列问题值得二刷。
彬彬小码农·2023-10-23 22:27

算法训练Day31 | 贪心算法理论基础；LeetCode455.分发饼干；376. 摆动序列；53. 最大子数组和

目录贪心算法理论基础LeetCode455.分发饼干1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode376.摆动序列1.思路2.代码实现3.复杂度分析4.思考与收获LeetCode53.
努力学习的牛宁西·2023-10-23 22:57

Day31 | 455. 分发饼干| 376. 摆动序列 | 53. 最大子数组和

455.分发饼干注意点：1.一个简单的贪心算法，只要让饼干的最大值大于小孩的最大胃口，如果饼干的值小于小孩的最大胃口，小孩的胃口便减减，如果饼干的值大于小孩的胃口，result++classSolution
weixin_45461051·2023-10-23 22:26

力扣Day31（2.20）| 第九章 贪心算法（无思路立马看答案，不然浪费时间） （455.分发饼干 376. 摆动序列 53. 最大子数组和）

题一：455.分发饼干链接题目链接：视频链接：文章链接：视频总结关键点若发现局部最优好像能退出全局最优且好像找不出反例，则用贪心策略编程思路Me：无（知道怎么给，但是没有抽象成方法）卡尔：1.每快饼干尽可能的给大孩子力扣实战思路一：（yes）classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:#贪心初探，此
国服第二普信男·2023-10-23 22:50

Day31|leetcode 455.分发饼干、376. 摆动序列、53. 最大子序和

今天开始贪心算法，贪心算法没什么套路和规律可循，只要局部最优推出全局最优就可以了。每到贪心之间都是没有关联的，一个题一个样，贪心就是东一撇子西一扫帚的。
只当小白脸·2023-10-23 22:49

Day 31 | 455. 分发饼干 & 376. 摆动序列 & 53. 最大子数组和

455.分发饼干贪心算法：让小饼干喂饱小胃口（从前遍历）首先对数组进行排序。
tttowo·2023-10-23 22:48
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他