------贪心

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

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

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

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

Day31——分发饼干、摆动序列、最大子数组和（贪心）+第一天复习！

忙碌。目录前言二、摆动序列力扣三、最大子数组和第一天复习：总结前言当生活遇到瓶颈的时候，我们不能只是等待暴风雨过去，而是要在暴风雨中学会好好地享受生活。一、分发饼干力扣假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子i，都有一个胃口值g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干j，都有一个尺寸s[j]。如果s[j]>=g[i]，我们
杜拜要睡觉了·2023-10-23 22:18

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

455.分发饼干贪心算法：让小饼干喂饱小胃口（从前遍历）首先对数组进行排序。
tttowo·2023-10-23 22:48

算法刷题Day 31 分发饼干+摆动序列+最大子序列和

Day31贪心算法455.分发饼干分发饼干其实有很多种写法，但是下面这种贪心的解法是最好理解，也最好解释的classSolution{public:intfindContentChildren(vector
benobug·2023-10-23 22:16

【算法练习Day26】分发饼干&&摆动序列&& 最大子数组和

个人主页：@Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：练题长路漫漫浩浩，万事皆有期待文章目录分发饼干摆动序列最大子数组和总结：本期开始新的篇章，贪心算法题目的讲解。
Sherry的成长之路·2023-10-23 22:43

代码随想录 Day26 贪心 01 全集 LeetCode455 分发饼干 LeetCodeT346摆动序列 LeetCdoe T53 最大子数组和

前言:贪心无套路本质:局部最优去推导全局最优两个极端贪心算法的难度一般要么特别简单,要么特别困难,所以我们只能多见识多做题,记住无需数学证明,因为两道贪心基本上毫无关系,我们只需要去思考局部最优即可贪心的小例子比如有一堆钞票
qiuqiushuibx·2023-10-23 20:47

代码随想录 Day26 贪心算法01 中 LeetCode T376 摆动序列

LeetCodeT376摆动序列题目链接:376.摆动序列-力扣（LeetCode）前言这题我们看到可以删除数组中的元素也可以不删除可能就吓到了,其实是这道题可以用动态规划或者贪心的策略去解决问题,这里我们还是用贪心的解法去解决问题
qiuqiushuibx·2023-10-23 20:47

代码随想录Day26 贪心01 LeetCode T53 最大子数组和

LeetCodeT53最大子数组和题目链接:53.最大子数组和-力扣（LeetCode）题目思路:贪心贪的是哪里呢？
qiuqiushuibx·2023-10-23 20:12

代码随想录算法训练营第天丨 回溯算法part06

关于贪心算法，了解这些！什么是贪心贪心的本质是选择每一阶段的局部最优，从而达到全局最优。这么说有点抽象，来举一个例子：例如，有一堆钞票，你可以拿走十张，如果想达到最大的金额，你要怎么拿？
叫一只啦啦·2023-10-23 20:04

分治法，动态规划法，贪心法，回溯法主要概括

目录分治法，动态规划法，贪心法，回溯法主要概括1.前言2.分治法2.1基本思想：2.2适用条件：2.3时间复杂度：2.4主要解决：2.5关键字：2.6其他：3.动态规划法3.1基本思想：3.2适用条件：
顶子哥·2023-10-23 19:49

[Go版]算法通关村第十七关青铜——原来贪心如此简单

目录什么是贪心算法题目：分发饼干思路分析：排序胃口和饼干尺寸，倒序遍历胃口值，此时最大的饼干能满足就+1，不能就淘汰该胃口值Go代码题目：柠檬水找零思路分析：对5/10美元计数，判断当前是5/10/20
小小小熊猫5·2023-10-23 19:31

【代码随想录】Day 31贪心算法

贪心基础：贪心的本质是选择每一阶段的局部最优，从而达到全局最优。贪心算法并没有固定的套路。唯一的难点就是如何通过局部最优，推出整体最优。如何验证可不可以用贪心算法？
Pearl。·2023-10-23 17:19

代码随想录算法训练营Day31|贪心算法01

代码随想录算法训练营Day31|贪心算法01文章目录代码随想录算法训练营Day31|贪心算法01一、455.分发饼干二、376.摆动序列三、53.最大子数组和一、455.分发饼干classSolution
唐崖凌·2023-10-23 17:19

代码随想录刷题笔记Day 37 --贪心算法之 单调递增的数字

代码随想录刷题笔记Day37--贪心算法之单调递增的数字LeetCode738.单调递增的数字题目描述：当且仅当每个相邻位数上的数字x和y满足x{return+item})letflag=Infinityfor
每天一个摸鱼小技巧·2023-10-23 17:48

代码随想录|Day25|贪心01

分发饼干比较简单的贪心算法classSolution:deffindContentChildren(self,g:List[int],s:List[int])->int:g.sort()s.sort()
OctoberTE·2023-10-23 17:47

【代码随想录Day37】贪心算法

738单调递增的数字https://leetcode.cn/problems/monotone-increasing-digits/从左向右，在第一个递减数前找有几个递增和几个相同，789998，6位数，5个非递减数，2个相同的9，答案789000-1，两个cornercase:1,只有1一位数，2，整个都无递减时就是n。classSolution{publicintmonotoneIncreas
lisatse0115·2023-10-23 17:17

【代码随想录Day35】贪心算法

435无重叠区间https://leetcode.cn/problems/non-overlapping-intervals/跟昨天打气球一模一样除了输出时是intervals.length-count而不是count，都是求不相交interval个数。求最大不相交interval个数classSolution{//方法一，按右边界排序，重合的去掉,思考，为什么当结束点相同时可以随意排序publi
lisatse0115·2023-10-23 17:16

代码随想录打卡Day32 | 贪心算法part02

心得：理解贪心算法的本质就是找局部最优解第一题买卖股票：不用纠结怎么找到到底在哪一天卖，只有今天比昨天价格高就买，因为今天赚了还可以再买。第二题跳跃游戏：设置一个cover为每一步的最大跳跃步数。
不孑然一身·2023-10-23 17:46

【代码随想录Day31】贪心算法/DP

455分发饼干https://leetcode.cn/problems/assign-cookies/description/方法一：排序，从小大大遍历饼干，如果饼干太小剩的人里最小胃口的人也不够吃，那么这个饼干浪费，否则喂饱一个人。方法二，排序，从大到小遍历人，如果人里面最大胃口的吃剩下的最大的饼干也不够吃，那么放弃这个人，他不可能被喂饱。classSolution{//1publicintfi
lisatse0115·2023-10-23 17:46

【代码随想录Day33】贪心算法/DP

1005K次取反后最大化的数组和https://leetcode.cn/problems/maximize-sum-of-array-after-k-negations/description/思想是对从小到大的负数，依次变号，全部负数变完后如果还有多的，则反复变号绝对值最小的那个数，这个数可能以前是最大的负数或者最小的正数。classSolution{publicintlargestSumAft
lisatse0115·2023-10-23 17:46

【代码随想录Day34】贪心算法

860柠檬水找零https://leetcode.cn/problems/lemonade-change/能找大钱时找大钱留小钱。classSolution{publicbooleanlemonadeChange(int[]bills){intfiveCount=0,tenCount=0;for(intbill:bills){if(bill==5){fiveCount++;}elseif(bill
lisatse0115·2023-10-23 17:46

代码随想录打卡Day36 | 贪心算法part05

总结：这种区间的贪心题，要是返回
不孑然一身·2023-10-23 17:15

代码随想录 Day26贪心算法01-上

目录前言:贪心无套路本质:两个极端贪心的小例子贪心无套路!!!
qiuqiushuibx·2023-10-23 17:43

今中午 你挨刀了么？

刚才那种“插针”行情来回串动的，赚钱的也都是庄家和交易所，散户基本上赚钱的很少很少，如果没有按照之前的策略而理性操作的玩家，在那么贪心一点，觉得多头肯定还会接着涨，而并没有去平
巨鲨解币·2023-10-23 12:29

代码随想录一刷打卡——贪心（上篇）

代码随想录贪心：通过局部最优，推出整体
有名企梦的小菜鸡·2023-10-23 12:25

大厂秋招真题【贪心】美团20230826秋招T2-小美的数组重排

文章目录【贪心】美团2023秋招-小美的数组重排题目描述与示例题目描述输入描述输出描述示例输入输出说明解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练【贪心】
闭着眼睛学算法·2023-10-23 11:36

她喜欢你的时候，你干嘛去了?

你所谓的会遇见比他更好的人，只是你自己根本就不够喜欢人家，贪心着他给的爱，又边想着遇到更好的。等到失去了这份原本以为实打实收进囊中的爱之后，才假惺惺的以为自己觉悟了，原来你一直爱着他。去他妹的爱！
鹿七景·2023-10-23 11:41

孤独

但无明带来的贪心，却不断怂恿我们寻找外在的依赖。不幸的是，任何外在事物都是不可靠的，是无法永久依赖的。所以，我们在寻找的过程中，内心始终没有安全感。我代表着一方，而整个世界代表着另一方。
可口漫步人生·2023-10-23 11:50

[CSP-S 2023] 种树 —— 二分+前缀和

Thisway题意：一开始以为是水题，敲了一个二分+贪心检查的代码，20分。发现从根往某个节点x走的时候，一路走来的子树上的节点到已栽树的节点的距离会变短，那么并不能按照初始情况贪心。
天翼之城*·2023-10-23 09:56

夜游随想（六）

其实有些时候我觉得自己是个很贪心的人，想要的太多了，去到一个地方就会想到千年万年前的事，看见一张新的面孔就会去揣测这个人的一生，所以有时我发疯似的到处走，有时又不敢大门迈出一步，欲望这种东西，着实有趣。
青色的眼睛·2023-10-23 09:29

时间不够用？手把手教你把一天过成48小时

时间不够用时间不够用，一般有两种原因：1.贪心不知道是不是所有人都会这样，每次都会同时面临很多的事情，贪心，想要把全部的事情都同时给做好。做一项工作的同时，还要想着另一项工作，不仅时间不够
时间管理v8·2023-10-23 07:47

力扣45.跳跃游戏II 动态规划与贪心两种解法

问题给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){vectordp(nums.size(),INT_MAX);intn=nums.size();if(n&nums){intn=nums.size(),sum=0,index=0;if(
slh别学了·2023-10-23 07:45

跳跃游戏 II 贪心法

目录题目描述思路AC代码及注释时间及空间复杂度测试样例题目描述给定一个长度为n的0索引整数数组nums。初始位置为nums[0]。每个元素nums[i]表示从索引i向前跳转的最大长度。换句话说，如果你在nums[i]处，你可以跳转到任意nums[i+j]处:0&nums){//如果数组少于等于1个元素，则无需走直接到达最后一个点if(nums.size()=nums.size()-1)return
一陸向北·2023-10-23 07:13

股神(dp或贪心)

Description2020年Quasrain通过炒股赚了一些钱，但是2021年又亏了回去。站在天台上的Quasrain开始幻想一个美好世界。在那个世界Quasrain可以预知股票未来n天的价格，股票每天的涨跌都不会超过10%。在第0天Quasrain拥有一单位金币，股票的价格是一单位金币，当天Quasrain可以选择是否将金币兑换为股票。现在他想知道，n天之后他最多能拥有多少金币。Input第
yusen_123·2023-10-23 05:34

代码随想录算法训练营day48|| 第八章 动态规划

题目贪心算法classSolution{public:intmaxProfit(vector&price
wsq06209023·2023-10-23 04:35

断舍离

书院两年，也是斗争的两年，回回告诫自己，贪心不对，这样做不好。可次次都落败，真是不检验不知自己修行水平，单纯对教
故都的秋2017·2023-10-23 04:47

Leetcode1838. 最高频元素的频数

将数组nums排序，遍历排序后数组每个元素nums[i]作为目标值，并求出此时按贪心策略可以改变至目标值的元素左边界。我们使用left与right作为执行操作的左右边界（闭区间），同时用tota
UestcXiye·2023-10-23 03:21

蓝桥杯每日一题2023.10.22

题目分析发现每一次的灵能传输都是对前缀和s[i-1]和s[i]的一次交换故为求max(s[i],s[i-1])的最小值（发现当s单调时可以成立）由于s[0]和s[n]的位置不变，但是s[0]和s[n]不一定是最大值或者最小值故可以进行一个贪心策略代码
Akct·2023-10-23 02:24

Dijkstra算法总结(C/C++)

Dijkstra算法分析二:代码分析1.一般代码O(n*n)2.优化代码O(m*logn)一:Dijkstra算法分析 问题介绍： 问题分析：  1.Dijkstra算法介绍  Dijkstra算法是基于贪心算法去求解的一个算法
psudd·2023-10-23 02:50

算法设计与分析--期末复习重点总结

目录一.算法概述1.算法的定义与特性2.数学证明法3.算法复杂性分析方法4.渐进分析二.递归与分治策略1.递归概念2.递归算法设计示例3.递归算法分析4.分治基本思想5.分治算法设计示例三.动态规划四.贪心算法五
xxx_xiyuyu·2023-10-23 02:49

计算机算法设计与分析

常用的算法有:穷举搜索法、递归法、回溯法、贪心法、分治法等。2、算法性质输入:有0个或多个外部提供的量作为算法的输入。输出:算法产生至少一个量作
SS上善·2023-10-23 02:16

算法|每日一题|做菜顺序|贪心

1402.做菜顺序原题地址：力扣每日一题：做菜顺序一个厨师收集了他n道菜的满意程度satisfaction，这个厨师做出每道菜的时间都是1单位时间。一道菜的「like-time系数」定义为烹饪这道菜结束的时间（包含之前每道菜所花费的时间）乘以这道菜的满意程度，也就是time[i]*satisfaction[i]。返回厨师在准备了一定数量的菜肴后可以获得的最大like-time系数总和。你可以按任意
星不易·2023-10-23 01:37

三省吾身

不贪心，慢慢看。另
梦游1999·2023-10-23 00:34

Beautiful Sequence（贪心）

CodeforcesRound#604(Div.2)D.BeautifulSequence（贪心）传送门BeautifulSequencetimelimitpertest1secondmemorylimitpertest256megabytesinputstandardinputoutputstandardoutputAnintegersequenceiscalledbeautifulifthed
XiaoHan-zhhy·2023-10-23 00:20

Codeforces Round 857 div.2

目录A.Likes（贪心）题面翻译思路代码实现B.SettlementofGuineaPigs题面翻译思路代码实现C.TheVeryBeautifulBlanket题面翻译思路代码实现D.Buyinggifts
Auroraaaaaaaaaaaaa·2023-10-23 00:17

合法分组的最少组数（哈希+贪心）

题目描述：给你一个长度为n下标从0开始的整数数组nums。我们想将下标进行分组，使得[0,n-1]内所有下标i都恰好被分到其中一组。如果以下条件成立，我们说这个分组方案是合法的：对于每个组g，同一组内所有下标在nums中对应的数值都相等。对于任意两个组g1和g2，两个组中下标数量的差值不超过1。请你返回一个整数，表示得到一个合法分组方案的最少组数。示例1：输入：nums=[3,2,3,2,3]输出
失眠的稻草人259·2023-10-23 00:27

最长上升子序列（数据加强版）（动态规划&二分贪心）

文章目录一.原题题目描述输入格式输出格式样例输入样例输出数据范围二.做法1.动态规划2.二分贪心lower_bound函数贪心思路三.总结一.原题题目描述给定一个序列，从中选取若干个数，使得这一组数组成的序列
TKDQMX·2023-10-22 23:38

最长不下降子序列java代码_【模板】最长不下降子序列

这个O(nlogn)的算法使用的是贪心的思想。为了帮助理解，请与以下代码对比阅读：#includeusingnamespacestd;inta[100000
郴江郑明兰·2023-10-22 23:36

最长公共上升子序列以及二分技巧

目录最长上升子序列求解最长上升子序列①暴力法②dp动态规划＋二分优化+贪心1.dp数组的构建2.贪心的思想3.位置的插入4.最终代码和调试最长公共上升子序列求解思路总结最长上升子序列何谓最长上升的子序列呢
sheep.ice·2023-10-22 23:06
上一页 55 56 57 58 59 60 61 62 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他