ACM&贪心大法第33页

2024-01-02 柠檬水和用最少数量的箭引爆气球

860.柠檬水找零思路：贪心想法优先消耗10元，5元是万能的！

niuzai_·2024-01-15 17:27

2024-01-03 无重叠区间

贪心就是比较左边的值是否大于下一个右边的值classSolution:deferaseOverlapIntervals(self,points:List[List[int]])->int:points.sort

niuzai_·2024-01-15 17:27

leetcode练习——动态规划（跳跃游戏）

官方解法：https://leetcode-cn.com/problems/jump-game/solution/tiao-yue-you-xi-by-leetcode-solution/解法一：贪心算法

StriveQueen·2024-01-15 17:38

构造限制重复的字符串（中等，贪心）

贪心，每次都尽量取大的，除非连续取的次数超出限制，此时取一个下一个字符classSolution:defrepeatLimitedString(self,s:str,repeatLimit:int)->

eyvr·2024-01-15 15:37

19你到底该追求什么

我问过很多人这九大问题，大部分人都想要，人是不是很贪心啊，如果非要选出两个三个，大家也都各不相同。抛开理想

赵远东·2024-01-15 13:52

【日更第110天】2022年第二季度总结反省：活成自己理想的模样

（2）阅读量最高的文章为《最高级的乐观心态：是学会这三大法宝》。使自己拥有乐观心态的三大法宝是：

姿巧Lisa·2024-01-15 13:12

毕业生毕业论文中的文献综述该如何写呢？

但是记住，不要贪心哦，只选那些质量高、有深度的文献，这样你的论文才会更加丰富和有说服力。接下来，你要像品尝美食一样，细细品味每一篇文献。

VX_BYDZ1988·2024-01-15 12:31

词根词缀发散大法

v.减轻a不+bat打，击+e→不再打击→减轻batonn.棍，警棍bat打，击+on物→棍，警棍battalionn.营，军营batt打，击+al表名词+ion表名词→打仗的〔队伍〕→军营batterv.连续猛打bat打，击+ter→连续猛打battlen.战斗batt〔=bat〕打，击+le使…→战斗combatn./v.格斗com加强+bat打，击→不是一般的打→格斗debatev.辩论de

更多精彩内容见工粽号词如山倒·2024-01-15 12:13

Day 35 贪心算法 4

860.柠檬水找零代码随想录1.思路这道题其实很简单，因为可行的空间非常小。如果是5元直接收下，如果是10元，需要找5元，然后收10元。这两个都是固定的。最后，如果是20元，有两种找钱的方式，更好的局部最优解是优先找10元的，因为5元的作用可以覆盖10元，反之不然。当然，收的20元没有用武之地。2.实现20元优先找10元的，自己实现的时候有点乱。可以直接按照逻辑，找10元的和5元的各一张，如果不行

韩纪初·2024-01-15 10:05

Day 36 贪心算法 P5

435.无重叠区间代码随想录1.思路这道题的思路和射箭非常像，因此可以直接利用射箭的结果。但其实复杂了，有更简单的方法。（1）射箭——左排序射箭这道题跳过的部分就是这道题需要计数的部分。但是射箭题right>=left需要跳过，本题只要right>left就可以计数。这是因为如果有这样两段，[1,2][2,3]，射箭的时候，射到2就可以双穿，所以是>=，但是这道题中这两段交集为1并没有长度，因此不

韩纪初·2024-01-15 10:05

Day 37 贪心算法 6

738.单调递增的数字代码随想录1.思路从后向前判断，如果不呈现单调递增的状态，后一位变成9，前一位-1。这里局部最优是每两位的最优解，从后向前线性遍历能得到全局最优。但是有一点没有想清楚。如果出现了上述的两位数倒序情况，之后的所有数字都应该变成9。例如52583，最小的递增数是49999。中间三位其实是递增的，但是在52调整成49后，后续的所有数都应该是9，因此应该是在从头开始最先出现倒序之后全

韩纪初·2024-01-15 10:02

Leetcode3002. 移除后集合的最多元素数

EverydayaLeetcode题目来源：3002.移除后集合的最多元素数解法1：贪心可以将数组去重后分为三个部分：nums1独有的，nums2独有的，nums1与nums2共有的。

UestcXiye·2024-01-15 09:00

贪心-根据身高重建队列

406（中等）根据身高重建队列假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i]=[hi,ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。请你重新构造并返回输入数组people所表示的队列。输入：people=[[7,0],[4,4],[7,1],[5,0],[6,1],[5,2]]输出：[[5,0],[7,0

进击的卡特琳娜·2024-01-15 09:49

上海计算机学会11月月赛乙组题解

上海计算机学会11月月赛乙组题解本次比赛涉及算法：字符串、贪心、二分、思维、树形动态规划、乘法逆元、状态压缩、折半枚举。

超哥聊信奥·2024-01-15 09:48

代码随想录刷题笔记9——贪心算法

贪心算法理论基础贪心的本质是选择每一阶段的局部最优，从而达到全局最优。

努力自学的小夏·2024-01-15 09:26

卡尔·马克思（马克思主义的创始人之一，全世界无产阶级和劳动人民的革命导师，无产阶级的精神领袖，国际共产主义运动的开创者。）

父亲希望卡尔长大后成为一个受人尊敬的律师、法官、大法学家。1

瑶笔即来·2024-01-15 08:14

递增的三元子序列

minVal&&num<tupleMaxVal){tupleMaxVal=num;}//找到子数组最小值if(num<minVal){minVal=num;}}returnfalse;}}关键点贪心算法的思想更新当前数组的最小值和递增二元组的较大值

青釉Oo·2024-01-15 08:01

【Py/Java/C++三种语言OD2023C卷真题】20天拿下华为OD笔试之【贪心】2023C-小朋友来自多少小区【欧弟算法】全网注释最详细分类最全的华为OD真题题解

文章目录题目描述与示例题目描述输入输出示例输入输出说明解题思路错误修正举例讨论运用贪心代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目描述与示例题目描述幼儿园组织活动

闭着眼睛学算法·2024-01-15 02:30

2019-06-14

蒸菜速成大法，零厨艺基础及懒人必备蒜茸粉丝娃娃菜一、营养解析1.娃娃菜：娃娃菜所含营养价值成分与白菜相近似,它含有蛋白质、脂肪、糖类、膳食纤维、钙、磷、铁、胡萝卜素、维生素B1、维生素B2、烟酸、维生素

鲲鹏美食·2024-01-14 23:08

最小生成树 | Prim 算法

Prim算法算法描述Prim算法采用的是一种贪心的策略每次将离连通部分的最近的点和点对应的边加入的连通部分，连通部分逐渐扩大，最后将整个图连通起来，并且边长之和最小。

一根老麻花·2024-01-14 22:08

最少跳跃步数（跳跃游戏2）

解题思路贪心算法，使用局部最优解，每次跳跃时都去找能跳的范围内最大的那个然后继续比如[2,

环宇飞杨·2024-01-14 21:44

我给自己半年来的反省——“罪己诏”

今年的每一天我都不敢轻易懈怠，因为学习的时间过一天就少一天，我有时候巴不得自己一天就学完所有的知识，很显然，自己又有点急功近利，浮躁贪心了。

子棋书屋·2024-01-14 20:08

牛客练习赛101-C 推理小丑---位运算+思维

题目要求最小值，根据贪心思想，二进制表示情况下，高位1越少越好#includeusingnamespacestd;constintN=100010;inta[N];intres=0;intmain(){

_WAWA鱼_·2024-01-14 19:50

贪心算法-活动安排-最详细注释解析

贪心算法-活动安排-最详细注释解析题目：学校在最近几天有n个活动，这些活动都需要使用学校的大礼堂，在同一时间，礼堂只能被一个活动使用。

大白话_NOI·2024-01-14 18:48

2020-10-28

我爱我的家，爱的方式是什么，也许太贪心了什么都要十全十美，有些东西也不能十全十美了，每个人都贪心，什么都想要，成全也很好呀，不希望别人为了我而不开心，成全吧，毕竟我拥有那么多的爱，因为自已不爱惜自已而酿下一些错误

3462215dac0e·2024-01-14 17:56

19. 蒙特卡洛强化学习之策略控制

文章目录1.MC学习中的策略控制是什么2.基于贪心算法的策略改进的基本描述3.MC学习中完全使用贪心算法可行否4.如何改进完全贪心算法5.何谓ε−\varepsilon-ε−贪心算法5.1基本思想5.2

中年阿甘·2024-01-14 17:08

2024.1.13力扣每日一题——构造限制重复的字符串

题目来源我的题解方法一计数+模拟题目来源力扣每日一题；题序：2182我的题解方法一计数+模拟因为字符串s由小写字母构成，因此使用一个int[26]的数组保存每个字符的数量，然后从最大的字符开始构造结果字符串sb，基于贪心策略

菜菜的小彭·2024-01-14 16:21

【Py/Java/C++三种语言详解】LeetCode每日一题240113【贪心】LeetCode2182、构建限制重复的字符串

文章目录题目链接题目描述解题思路代码PythonJavaC++时空复杂度华为OD算法/大厂面试高频题算法练习冲刺训练题目链接LeetCode2182、构建限制重复的字符串题目描述给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的re

闭着眼睛学算法·2024-01-14 16:04

【力扣·每日一题】2182.构造限制重复的字符串（模拟贪心优先队列 C++ Go）

题目链接题意给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字符串a中的字母在字母表中出现时间比字符串b对应的字母晚，则认为字符串a比字符串b字典序更大。

豆沙睡不醒·2024-01-14 10:26

构造有效字符串的最小插入数（动态规划贪心滚动数组优化 C++ Go）

提示：1word[i-1]，需要插入的字符数就是-1，即前面可以少插入一个字符，转移方程为dp[i]=min(dp[i],dp[i-1]-1)贪心的考虑，每个字符都优先跟前面的字符去组合，而且dp[i-

豆沙睡不醒·2024-01-14 10:55

刺猬观察日记

刺猬的硬刺是它们的一大法宝。针刺是毛发的变异，非常尖，摸上去不大舒服。一只成年的刺猬身上大约5千根刺，随着刺猬的成长，它们背上的刺不断增多，以保持一定的密度，所以一只特大的刺猬身上可达7-8千根刺。

吴彬涵·2024-01-14 10:39

构造限制重复的字符串，贪心模拟，把控细节

一、题目1、题目描述给你一个字符串s和一个整数repeatLimit，用s中的字符构造一个新字符串repeatLimitedString，使任何字母连续出现的次数都不超过repeatLimit次。你不必使用s中的全部字符。返回字典序最大的repeatLimitedString。如果在字符串a和b不同的第一个位置，字符串a中的字母在字母表中出现时间比字符串b对应的字母晚，则认为字符串a比字符串b字典

EQUINOX1·2024-01-14 09:34

周赛377

移除栅栏得到的正方形田地的最大面积](https://leetcode.cn/problems/maximum-square-area-by-removing-fences-from-a-field/)贪心

Miraclo_acc·2024-01-14 08:01

第 3 场小白入门赛（1~6） + 第 3 场强者挑战赛（1 ~ 5）

第3场小白入门赛1、厉不厉害你坤哥（暴力）2、思维3、暴力，前缀和，贪心4、二分5、DP6、容斥，双指针第3场强者挑战赛2、BFS5、树上倍增求第k祖先1.召唤神坤题意：可以发现,如果我们钦定练习生,那么舞力值的

今天补题了么·2024-01-14 08:29

蓝桥杯C组-填充-贪心

点击此处查看原题*思路：首先要求0011尽可能的多，所以尽可能多的多配对，配对只在i,i+1之间发生，所以只需要关注str[i]和str[i+1]即可，如果str[i]==str[i+1]，那么一定配对，res++,否则说明只有str[i]==0&&str[i+1]==1或者str[i]==1&&str[i+1]==0两种情况，对于这种情况直接跳过，如果str[i]或者str[i+1]中的某一个是

wyn66666·2024-01-14 08:21

《童年的秘密》读书笔记3

001成人的生活法则—“效益最大法则”不适合儿童。生活中我们总是因为想要在短时间内达到自己的目的，而打断和阻碍儿童的尝试行为。

追梦的艳玲·2024-01-14 08:33

人间清醒

睿智子·2024-01-14 08:08

【PlantUML】- 时序图

目录写在前面一、基本概念二、具体步骤1.环境说明2.元素3.语法4.示例三、参考资料写在后面系列文章一、基本概念时序图，是我们梳理复杂系统交互或设计的一大法宝。概念不多解释，直接上示例。

宝总.·2024-01-14 07:57

【代码随想录】刷题笔记Day49

前言跑了个步吃了个饭洗了个澡以及和母上打了个电话，继续来刷题咯o(*￣▽￣*)ブ122.买卖股票的最佳时机II-力扣（LeetCode）贪心法之前写过的，代码直接看【代码随想录】刷题笔记Day35-CSDN

小涛44·2024-01-14 06:35

力扣452. 用最少数量的箭引爆气球

排序+贪心思路：将数组元素按照右边界进行排序；第一支箭从第一个气球的右边界pos射出，如果下一个气球的左边界比pos要大，则这个气球不会被这支箭射中，否则会被射中（因为排过序pos∈[left,right

slowfastflow·2024-01-14 06:52

数据结构算法重点

数据结构与算法知识体系图不需要全部掌握,重点掌握下列内容:10个数据结构：数组、链表、栈、队列、散列表、二叉树、堆、、跳表、图、Trie树；10个算法：递归、排序、二分查找、搜索、哈希算法、贪心算法、分治算法

四阿哥萌萌哒·2024-01-14 04:18

代码随想录算法训练32 | 贪心算法 part02

贪心就是这样，有的时候会感觉简单到离谱，有时候，难的不行，主要是不容易想到。代码随想录

纽北KING·2024-01-14 01:37

初次见面请多关照

我是个无比贪心的人，想要你的爱与真心，想要你不吝惜我你所有赞

小杨的嗜好·2024-01-14 01:20

07292022《哪有时间不够这回事》第249/ 500本【佳庆方舟读书】

实践和效率是整理出来的，排除干扰，夺回时间主动权，高效利用时间的十二大法则。1目标法则。2计划法则。3GTD法则：减少焦虑，无压工作/4NL

旭哥_优秀是一种习惯·2024-01-13 23:38

第2课-摄魂心法：从0培养故事大师的“故事思维”

怎么虐待啊，上堂课我们讲了36个大法，36种清洁模式。接下来呢

读书打字·2024-01-13 22:13

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

理论基础贪心算法：局部最优->全局最优455.分发饼干2种思路：利用大饼干满足小孩，以及充分利用小饼干满足小孩。

gsy-will·2024-01-13 22:28

vue算是很通俗的源码分析（面试装逼大法）

1.请你说下数据绑定（数据绑定原理）：image首先通过一次渲染操作触发Data的getter（这里保证只有视图中需要被用到的data才会触发getter）进行依赖收集，这时候其实Watcher与data可以看成一种被绑定的状态（实际上是data的闭包中有一个Deps订阅者，在修改的时候会通知所有的Watcher观察者），在data发生变化的时候会触发它的setter，setter通知Watche

凉宫春日的简书·2024-01-13 22:07

用50%的收入养一只下金蛋的鹅

鹅每天下一只金蛋，这是多么美妙的事情，可是贪心的农夫觉得太少了，于是拿起刀把鹅劈成了两半，他以为杀了鹅，可以一下子得到很多金蛋。可是结果是他再也得不到金蛋了。

玲玲三公主·2024-01-13 22:57

淡季营销的四大法则：破局、士气、不为、亮剑

遭遇淡季寒流的企业，既要有战术性的营销行为，又要有赢得旺季营销先机的战略性行为。文：李光斗（著名品牌战略专家）编辑：胸怀天下淡季是最考验企业营销水平的时期：淡季营销既要面对钱包捂得更紧、对价值预期更为看重的消费者，又要面对军心涣散的经销大军。遭遇淡季寒流的企业，既要有战术性的营销行为，又要有赢得旺季营销先机的战略性行为。淡季如何营销，笔者总结了四大心法。1、心法一：破局“祸兮福所倚”，淡季其实也有

中外管理传媒·2024-01-13 20:48

【华为OD】C卷真题 100%通过：贪心歌手 C语言代码实现[思路+代码]

C++代码实现：【华为OD】C卷真题100%通过：贪心歌手C++代码实现[思路+代码]-CSDN博客python代码实现：【华为OD】C卷真题100%通过：贪心歌手python代码实现[思路+代码]-CSDN

五木大大·2024-01-13 19:40

推荐频道

ACM&贪心大法