------贪心

代码随想录算法训练营第三十一天｜贪心算法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

贪心（5）

绝对值不等式|x-a|+|x-b|>=|a-b|(中位数）仓库选址（中位数就是最优解）在一条数轴上有N家商店，它们的坐标分别为A1∼AN。现在需要在数轴上建立一家货仓，每天清晨，从货仓到每家商店都要运送一车商品。为了提高效率，求把货仓建在何处，可以使得货仓到每家商店的距离之和最小。输入格式第一行输入整数N。第二行N个整数A1∼AN输出格式输出一个整数，表示距离之和的最小值。数据范围1≤N≤1000
DHX～·2023-10-26 09:12

力扣第1005题 K 次取反后最大化的数组和 c++ 贪心 双思维

题目1005.K次取反后最大化的数组和简单相关标签贪心数组排序给你一个整数数组nums和一个整数k，按以下方法修改该数组：选择某个下标i并将nums[i]替换为-nums[i]。重复这个过程恰好k次。
冷yan~·2023-10-26 08:36

力扣第134题 加油站 c++ 暴力 + 贪心

题目134.加油站中等相关标签贪心数组在一条环路上有n个加油站，其中第i个加油站有汽油gas[i]升。你有一辆油箱容量无限的的汽车，从第i个加油站开往第i+1个加油站需要消耗汽油cost[i]升。
冷yan~·2023-10-26 08:36

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

题目45.跳跃游戏II中等相关标签贪心数组动态规划给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
冷yan~·2023-10-26 08:06

力扣第135题 分发糖果 c++ 贪心 加 思维

题目135.分发糖果困难相关标签贪心数组n个孩子站成一排。给你一个整数数组ratings表示每个孩子的评分。你需要按照以下要求，给这些孩子分发糖果：每个孩子至少分配到1个糖果。
冷yan~·2023-10-26 08:59

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

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

leetcode：406. 根据身高重建队列

题目来源leetcode：queue-reconstruction-by-height题目描述题目解析贪心本题是要求排序，但是排序有两个维度。
OceanStar的学习笔记·2023-10-26 05:31

“应该做的事情”都是令人痛苦的

但生而为人，我们比较“贪心”，渴望去体验，去感受，渴望将一生过得丰富多彩……我们想要getmorefromlife，也正是因为渴望，我们才有更多的动力去创造新的生活。
小琴调·2023-10-26 03:22

(二分|| 贪心) acwing 730. 机器人跳跃问题

730.机器人跳跃问题题目链接https://www.acwing.com/problem/content/description/732/题目思路一：二分的方法来做，时间复杂度为0(nlogn)#include#includeusingnamespacestd;inth[100010];intn;boolpd(intu){for(inti=0;i=h[i])u+=(u-h[i]);//elseu
岁忧·2023-10-26 03:55

【蓝桥杯】730. 机器人跳跃问题*（二分）

穿越隧道求最大值和最小值的问题，判断是否可以用二分，然后暴力、dp，或者贪心。
percation·2023-10-26 03:52

【蓝桥每日一题]-贪心（保姆级教程 篇1）#拼数 #合并果子 #凌乱yyy

目录题目：拼数思路：题目：合并果子思路：题目：凌乱yyy思路：题目：拼数思路：思路很简单。举个例子：对于a=321,b=32。我们发现a+b=32132,b+a=32321，那么我们当然要后者，所以整个数组都按这个排列即可。#include//拼数P1012#include#includeusingnamespacestd;boolcom(stringa,stringb){returna+b>b+
一歌不敲代码·2023-10-26 02:10

七克卷之二解贪第二

皆贪心所愿得也。故皆引其贪。贪心不日深哉。凡情蚤发晚息者。莫如财贪。试幼稚之人。他情未发。而即知求得求多也。老耄之人。他情俱息。贪心愈深。经曰。一贪财。诸恶之根。根者树之口也。干枝叶花实。受育于根。
luoyiyuan777·2023-10-26 02:58

编筐编篓，重在收口，代码随想录，仍在继续！

数组，字符串，哈希表，回溯，贪心，动态规划，单调栈......代码重在落实，想要代码写的好，就得多做题啦。学知识，养习惯，写博客，感谢卡尔，感谢代码随想录代码随想录最后问一下卡哥，图论还出视频不？
叫我卡卡西cc·2023-10-26 00:02

leetcode 贪心系列

啊，找工作快要虐死我了啊，笔试都过不了要死惹，我好不容易把BFS、DFS弄会了，后面遇到的笔试题全都是贪心啊，是要整死我啊，哭唧唧。为什么正经笔试的时候永远就A出不来啊，只能过百分之几十的这种。
求offer呀·2023-10-25 20:47

Codeforces 1321C Remove Adjacent 【贪心】

Codeforces1321CRemoveAdjacentYouaregivenastringsconsistingoflowercaseLatinletters.Letthelengthofsbe|s|.Youmayperformseveraloperationsonthisstring.Inoneoperation,youcanchoosesomeindexiandremovethei-thc
心悦灵溪·2023-10-25 20:46

CodeForces - 1321C Remove Adjacent（贪心）

分析贪心，先把字母z删掉，然后在删y，以此类推。
绝伦i独舞·2023-10-25 20:46

CodeForces 556A Case of the Zeros and Ones 【贪心 字符串】

A.CaseoftheZerosandOnestimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAndrewidtheAndroidisagalaxy-famousdetective.Inhisfreetimehelikestothinkaboutstringscon
肖火柴·2023-10-25 20:16

Remove Adjacent（贪心枚举）

题意：字符串中某一字符的前一位或者后一位的字符在字典序中比它小一，那么就可以删除这个字符，问最多能删除多少个字符。要删最多，因为只有在相邻位置存在比它小1的时候才能删除，那么就要尽可能的不去破坏小的字符，因此要从最大开始删除。我们可以从z到b依次删除。然后删完一个字符，如果这个字符可以被删除我们就再遍历一遍看看删完的字符串是否还能继续被删除。AC代码：constintN=4e5+10;consti
邵光亮·2023-10-25 20:14

Remove Adjacent（贪心）

思路：给定长度为n的字符串，规定操作——某一字符的前一位或者后一位的字符在字典序中比它小一，那么就可以删除这个字符，问最多可以删除多少个字符贪心思路，每次按字典序递减的顺序从字符串内查找进行删除处理，进行递归就可以得到最大操作数
Huffman_Tree_·2023-10-25 20:14

Remove Adjacent（1600，贪心）

链接：https://codeforces.ml/problemset/problem/1321/C题意：对字符串S进行处理，删除其中的字符S[i]，且S[i]满足S[i]-S[i-1]=1或S[i]-S[i+1]=1；最多可以删几次；题解：从最大的符合条件的S[i]开始处理；因为处理当前最大的不会影响后续操作；S的长度在100范围内，不会超时；代码：#includeusingnamespaces
Theiar·2023-10-25 20:42

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

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

Remove Adjacent（贪心&字符串）

Problem-1321C-Codeforces解析：贪心，从z到a遍历，每次循环减去符合题意的字符。
陈进士学习·2023-10-25 20:06

算法分析与设计实验报告——0-1背包问题的回溯算法实现

实验过程(步骤)五、运行结果六、实验分析与讨论七、实验特色与心得附件一实验过程(步骤)递归法非递归法附件二运行结果递归法非递归法一、实验目的掌握回溯法的基本思想和解决问题的基本步骤，认识回溯法和动态规划、贪心选择的联系与区别
千色千寻·2023-10-25 20:19

10.25模拟赛总结

读题感觉T1是个贪心或者性质啥的。T2是个DP，而且和之前一场模拟赛的一道题很像。T3是个神秘字符串，T4感觉也是DP？？
liang_2026·2023-10-25 19:07

最小生成树——kruskal算法（并查集）

思路：先把边按照权值进行排序，用贪心的思想优先选取权值较小的边，并依次连接，若出现环则跳过此边（用并查集来判断是否存在环）继续搜，直到已经使用的边的数量比总点数少一即可。
Hanbung·2023-10-25 18:38

AtCoder abc 136

C从后向前贪心D寻找规律推一下可以发现连续的RR…RLL…L可以作为一个独立的循环节最后这个循环节内的数字集中在RL的交界处再处理一下奇偶性就好#-*-coding:utf-8-*-#@time:2023
rag_doll·2023-10-25 15:00

AtCoder abc137

CGreenBinmap计数DSummerVacation想贪心，但没贪成功应该从后往前考虑，按天计算，维护一个当前可以取到的最大堆#-*-coding:utf-8-*-#@time:2023/6/213
rag_doll·2023-10-25 15:00

AtCoder ABC 138

C-Alchemist排序贪心，小的应该先除，大的后除D-Ki搜索pypy不出意外的挂了//atcoder.cpp://#define_CRT_SECURE_NO_WARNINGS#include#include
rag_doll·2023-10-25 15:24

leetcode55. 跳跃游戏(java & python3)

dp=newboolean[nums.length];dp[0]=true;for(inti=1;i=i){dp[i]=true;break;}}}returndp[nums.length-1];}}贪心
姐姐的半熟芝士·2023-10-25 12:49

喻瑞珺 焦点初级17期坚持分享第40天2019.8.25

就是写完了家长会贪心的不停的让写，没有自由空间。为了表示我的歉意，我就告诉儿子说:今天我们去吃你最爱的汉堡可以吗？儿子诧异的说不吃了吧！我说偶尔吃一次没问题的。儿子就说好吧。
喻来喻好·2023-10-25 12:47

67 跳跃游戏 II

跳跃游戏II题解1贪心1正向题解2贪心2反向题解3DP给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。
Rocoberry_团子·2023-10-25 11:04

68 买卖股票的最佳时机

买卖股票的最佳时机题解1贪心题解2DP给定一个数组prices，它的第i个元素prices[i]表示一支给定股票第i天的价格。你只能选择某一天买入这只股票，并选择在未来的某一个不同的日子卖出该股票。
Rocoberry_团子·2023-10-25 11:04

66 跳跃游戏

跳跃游戏题解1贪心题解2DP（超时,但思路应该对）给你一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。
Rocoberry_团子·2023-10-25 11:52

田忌赛马（贪心算法）

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

后来

其实，人不需要那么贪心。如果有一份喜欢的工作，没有赚到很多的钱也
勇闯Even·2023-10-25 08:55

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

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

Day7力扣打卡

打卡记录合法分组的最少组数（贪心）链接举例说明，假设cnt[x]=32cnt[x]=32cnt[x]=32，k=10k=10k=10，那么32=10+10+10+232=10+10+10+232=10+
Hongs_Cai·2023-10-25 07:51
上一页 53 54 55 56 57 58 59 60 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他