贪心算法题解

力扣hot100 跳跃游戏 II 贪心 思维

Problem:45.跳跃游戏II思路‍参考每次在上次能跳到的范围（end）内选择一个能跳的最远的位置（也就是能跳到max_far位置的点）作为下次的起跳点！Code⏰时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)classSolution{publicintjump(int[]nums){intsteps=0;intn=nums.length;intend=0;//上次
兑生·2024-02-01 15:20

OI学习反思

所以之后学习可以偏向算法，如贪心，搜索，分治（二分），并创立专题，一次性把一个知识学会，
get-rock·2024-02-01 15:19

力扣hot100 跳跃游戏 贪心

Problem:55.跳跃游戏文章目录思路复杂度Code思路‍参考挨着跳，记录最远能到达的地方复杂度时间复杂度:O(n)O(n)O(n)空间复杂度:O(1)O(1)O(1)CodeclassSolution{publicbooleancanJump(int[]nums){intmaxAchieveable=0;for(inti=0;imaxAchieveable)returnfalse;maxAc
兑生·2024-02-01 15:18

D. Blocking Elements 二分 + 优先队列优化dp

题面分析对于最小的最大值，具有单调性，可以二分，最小值为000，最大值为数组所有元素的和，重点是checkcheckcheck函数怎么写，需要在里面套一个dpdpdp，贪心找阻挡得点是不对的，因此设dpidp_idpi
.y.a.o.·2024-02-01 14:38

代码随想录Day36 | 435. 无重叠区间 763.划分字母区间 56. 合并区间

代码随想录Day36|435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间763.划分字母区间56.合并区间435.无重叠区间文档讲解：代码随想录视频讲解：贪心算法，依然是判断重叠区间
sRiddle·2024-02-01 13:28

代码随想录Day35 | 860.柠檬水找零 406.根据身高重建队列 452. 用最少数量的箭引爆气球

柠檬水找零406.根据身高重建队列452.用最少数量的箭引爆气球860.柠檬水找零406.根据身高重建队列vector与list452.用最少数量的箭引爆气球860.柠檬水找零文档讲解：代码随想录视频讲解：贪心算法
sRiddle·2024-02-01 13:27

代码随想录Day34 | 1005.K次取反后最大化的数组和 134. 加油站 135. 分发糖果

Day34|1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和134.加油站135.分发糖果1005.K次取反后最大化的数组和文档讲解：代码随想录视频讲解：贪心算法
sRiddle·2024-02-01 13:57

代码随想录day37| 738.单调递增的数字、 968.监控二叉树 （跳过）

就可以很自然想到对应的贪心解法了。
小居快跑·2024-02-01 13:55

代码随想录Day37 | 738.单调递增的数字 、 968.监控二叉树

738.单调递增的数字1.暴力思路：从大到小一个一个试2.贪心：从低位开始处理classSolution{public:intmonotoneIncreasingDigits(intN){stringstrNum
hewei@7·2024-02-01 13:53

代码随想录Day37 | 738.单调递增的数字 968.监控二叉树

代码随想录Day37|738.单调递增的数字968.监控二叉树738.单调递增的数字968.监控二叉树738.单调递增的数字文档讲解：代码随想录视频讲解：贪心算法，思路不难想，但代码不好写！
sRiddle·2024-02-01 13:23

day38 ● 509. 斐波那契数 ● 70. 爬楼梯 ● 746. 使用最小花费爬楼梯

动态规划是前一个状态推导过来的，贪心是局部最优解。
quarter-moon·2024-02-01 12:29

Codeforces Round 922 (Div. 2)（A~D）补题

A题考虑贪心，要使使用的砖头越多，每块转的k应尽可能小，最小取2，最后可能多出来，多出来的就是最后一块k=3，我们一行内用到的砖头就是m2\frac{m}{2}2m下取整，然后乘以行数就是答案。
wa的一声哭了·2024-02-01 12:21

原来，这才是财富丰盛的秘密

富足，是心灵的状态有人说这世界上有很多贪心的人，可是他们一样拥有很多财富，不是吗？大家之所以这样认为，是对心的不了解，只看到了外在的表象。
熙然君·2024-02-01 11:56

代码随想录算法训练营day36 || 453. 无重叠区间，763.划分字母区间，435. 合并区间

视频讲解：贪心算法，依然是判断重叠区间|LeetCode：435.无重叠区间_哔哩哔哩_bilibili贪心算法，寻找最远的出现位置！
weixin_44316285·2024-02-01 10:45

2019-06-14

熊鱼自笑贪心甚，既要工诗又怕穷。终日奔波只为饥，方才一饱便思衣。衣食两般皆具足,又想娇容美貌妻，娶得美妻生下子，
小庄_94e5·2024-02-01 10:57

DAY36: 贪心算法part5区间问题435、763、56

Leetcode:435无重叠区间和昨天学习的到的打气球的题目属于一样的框架和题型。基本思路：首先将区间按照左区间从小到大进行排序，判断前面的元素右区间和后面的元素左区间是否重叠，如果重叠了需要统计重叠区间的数量，同时更新区间，选择保留右区间元素较小的那个，防止多次删除的问题。代码如下：时间复杂度O(nlogn)空间复杂度O(N)classSolution{staticboolcmp(constv
鴒凰·2024-02-01 10:58

leetcode—划分字母区间—贪心算法

题目描述给你一个字符串s。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是s。返回一个表示每个字符串片段的长度的列表。示例1：输入：s="ababcbacadefegdehijhklij"输出：[9,7,8]解释：划分结果为"ababcbaca"、"defegde"、"hijhklij"。每个字母最多出现在一
m0_xiaoxiaoqian·2024-02-01 10:25

@ 代码随想录算法训练营第5周（C语言）|Day31（贪心算法）

@代码随想录算法训练营第5周（C语言）|Day31（贪心算法）Day31、贪心算法（包含题目455.分发饼干376.摆动序列53.最大子序和）455.分发饼干题目描述假设你是一位很棒的家长，想要给你的孩子们一些小饼干
a name easy to remember·2024-02-01 09:24

贪心算法c++

1228：书架【题目描述】John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。John共有N头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)(1≤N≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S#includeusingnamespacestd;constintN=2e4+10;inta[N];boolcmp(in
了一li·2024-02-01 09:51

备战蓝桥杯---数据结构与STL应用（入门4）

本专题主要是关于利用优先队列解决贪心选择上的“反悔”问题话不多说，直接看题：下面为分析：很显然，我们在整体上以s[i]为基准，先把士兵按s[i]排好。
cocoack·2024-02-01 09:34

我用Java语言写了一个贪心算法小案例

贪心算法是一种在每一步选择中都采取在当前状态下最好或最优（即最有利）的选择，从而希望导致结果是最好或最优的算法。贪心算法在有最优子结构的问题中尤为有效。最优子结构的意思是局部最优解能决定全局最优解。
还得是你大哥·2024-02-01 08:46

时间啊

这又是怎样的贪心啊！三天小假，各项计划安排的妥妥当当，现实却不给面子就要死缠软拖给你临时“加戏”非让你在局促中，熬夜、熬夜再熬夜……可怜了那本就稀少的头发，再这样下去让人堪忧啊！倒是羡
佳记录·2024-02-01 08:31

贪心科技内容合伙人关于AI公司及创业的演讲笔记

贪心科技内容合伙人关于AI公司及创业的演讲笔记视频目录一、投资角度对AI的两个基本认知二、简单分析AI公司的两个纬度四个层面三、AI垂直行业应用的三点中美对比四、给创业者的四个建议一、投资角度对AI的两个基本认知
猫切切切切切·2024-02-01 02:25

KY4 代理服务器（计算机考研复试上机题）

点击跳转例题，贪心知识点讲解我们参考贪心算法，在访问服务器的时候，我们选择一个“代理服务器”使得能访问的服务器的数量最多。这个贪心思路有没有问题呢？
一只蓝色小鲨鱼·2024-02-01 01:42

贪心算法（简单易懂，考研复试上机知识点）

贪心算法简介：贪心算法，思路也是非常简单的，每一步总是做出在当前看来最好的选择。贪心算法的核心就是无后效性，也就是说当前的决策不会影响之后的决策，是独立的。
一只蓝色小鲨鱼·2024-02-01 01:09

2021-07-31

暧昧让人变得贪心，绝情让人拥有死心以前的时代是先有爱才有性，而现在的时代是先有性才有爱。
安沫熙·2024-02-01 00:47

日记

原来是我没有做到“如实如见”得到的已经够多了，可还是自己太贪心。明明应该开心却总也高兴不起来。明白后决定，从今天起，接受
连霞·2024-02-01 00:50

Java常见算法题解析面试题（中）

11.判断101-200之间有多少个素数，并输出所有素数。【重点】程序分析：判断素数的方法，用一个数分别去除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数。publicclasslianxi{publicstaticvoidmain(String[]args){intcount=0;for(inti=101;ik，但n能被k整除，则应打印出k的值，并用n除以k的商，作为新的
小爱聊IT·2024-01-31 22:31

Java常见算法题解析面试题（下）

21.回文数。【了解】问题描述：一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。publicclasslianxi{publicstaticvoidmain(String[]args){Scanners=newScanner(System.in);inta;do{System.out.print("请输入一个5位正整数：");a=s.nextInt();}w
小爱聊IT·2024-01-31 22:31

Java常见算法题解析面试题（上）

1.冒泡排序。【重点】int[]arrs={3,656,43,76,123};for(inti=0;iarrs[j+1]){inttemp=arrs[j];arrs[j]=arrs[j+1];arrs[j+1]=temp;}}}2.两个有序数组的合并。【重点】int[]num1=newint[]{1,2,4,6,7,123,411,5334,1414141,1314141414};int[]num
小爱聊IT·2024-01-31 22:01

天气、心情、状态都适合野餐，结果野餐失败，这只小猪得长长心了

看完这本绘本，不难总结出两个结论：1、小猪太贪心了。一顿野餐准备了几天的食物，对自己的胃口认识不足。2、粗心。边走边掉，包越来越轻居然没发现。
晨光微晓·2024-01-31 21:48

为什么别人比我会赚钱?

或许是你要求太高又或许是你太贪心。不，那不是作为成年人懒惰的借口，我以前也认为，但我今天和同学出去寻找工作，一下子找到好几分工作，有些
哈哈_50a7·2024-01-31 17:42

DAY35：贪心算法part4、860\406\452

Leetcode:860柠檬水找零有如下三种情况：情况一：账单是5，直接收下。情况二：账单是10，消耗一个5，增加一个10情况三：账单是20，优先消耗一个10和一个5，如果不够，再消耗三个5唯一不确定的其实在情况三。账单是20的情况，为什么要优先消耗一个10和一个5呢？因为美元10只能给账单20找零，而美元5可以给账单10和账单20找零，美元5更万能！所以局部最优：遇到账单20，优先消耗美元10，
鴒凰·2024-01-31 16:14

算法训练day31 | 455.分发饼干 376.摆动序列 53.最大子序和

455.分发饼干题目链接:分发饼干视频讲解:贪心算法，你想先喂哪个小孩？本题思路是现将饼干和小孩排序，然后用大饼干满足胃口大的小孩并记录满足小孩的数量。
qq_41943352·2024-01-31 16:03

2021-10-25

人有时真的不能太贪心，什么事情都想抓，到头来什么事都做不好，这是教训之一。还有一点，我发觉听书远没有自己看文字理解印象深刻。读经典，更是一种
素面朝人海·2024-01-31 15:14

【华为机试】2023年真题汇总B+C券（python）

考试C卷题库1.1基础题序号题目考点分值1API集群负载统计数据结构1002CPU算力分配逻辑分析1003测试用例执行计划自定义排序1004传递悄悄话数据结构1005堆内存申请自定义排序1006伐木工贪心算法
西攻城狮北·2024-01-31 13:22

代码随想录算法训练营29期|day34 任务以及具体任务

第八章贪心算法part031005.K次取反后最大化的数组和classSolution{publicintlargestSumAfterKNegations(int[]nums,intK){//将数组按照绝对值大小从大到小排序
-源潮-·2024-01-31 13:04

2020-01-19时间记录

：21-12：00leetcode周赛（4）12：00-12：33吃饭（5）12：33-15：00划水和配眼镜（6）15：00-15：20继续刷leetcode周赛没做出来的最后一题,做出来了，果然是贪心算法
296b871d5cd0·2024-01-31 12:21

2021-10-11

犹豫不决是有了权衡，都不想放弃，不是贪心而是迫不得已，人在江湖飘，太多的身不由己。咨询师的陪伴和看见是一份力量，寻找曾经的成功经验，展望未来的愿景，最后落实在一小步的行动，咨询是有目的聊天。
如鱼饮水2020·2024-01-31 12:24

吾心安处，便是吾乡

我很贪心，期盼着你带给我，怀里的温暖，指尖的坚定，心底的充实，稳稳的幸福。遇见刘某某之前，我一直觉得自己不适合恋爱。因为，我深知自己的内心还不够成熟，我有太多的任性、矫情、软弱藏在心底。
海子的星子·2024-01-31 11:58

[题] 跳房子 #dp #二分答案 #单调队列优化

题解方法一：贪心直接剪枝。博客跳转：[题]跳房子#dp#二分答案方法二：单调队列优化。注意事项：首先点名卡了我一天多的错误的点：单调队列出入队操作的先后顺序。在这道题里面一定是先入队再出队。因为先
Y.YL·2024-01-31 08:55

近期下象棋所悟心得

疫情期间，比平时长得多的假期让我有机会学下象棋，知道了基本规则，但每次都在业1、业2徘徊，可仔细想想还是有几点粗浅的心得：1、不慌乱、不贪心为什么首先就有这个感悟呢？
龍玉2019·2024-01-31 08:45

LeetCode 435. 无重叠区间

方法：贪心算法按照右边界的大小进行从小到大的排序，为了尽可能的得到少的移除区间，应该选择右边界小的元素，右边界越小那么留
草莓桃子酪酪·2024-01-31 08:21

牛客周赛 Round 30 解题报告 | 珂学家 | 树形DP + 期望DP

欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏A.小红的删字符思路:模拟题意指定长度为3s=input()print(s[0]+s[2])B.小红的正整数思路:贪心+构造先选择一个非零的数，然后按自然序构造即可
珂朵莉MM·2024-01-31 05:26

当断不断，必受其乱

当断不断必受其乱非我愿者必拒不怕伤人只要不害人我心无愧人心不古贪心不灭有一生二有二生三生生不息犹不知足为何？
人海中的沙子·2024-01-31 04:02

练篆6

路边小店里，买了两只斗笠杯后，贪心想找一个小墨碟，未果。店主看我不甘心，干脆送我一个残边小杯。写字时，却舍不得倒墨了。图片发自App
敏非敏·2024-01-31 02:37

2021-12-26

接下来的一个月会非常忙，晚上的休息就尤为重要了，分析一下晚睡的原因，大部分还是因为自己做事拖沓和看手机，有时候比较贪心，明知道快要到了睡觉的时间了，还是想着写一张字，看一会书，再玩一会，不知不觉时间就很晚了
后知亦觉·2024-01-31 00:31

骨头“落水”

它这时才明白过来，原来是自己太贪心了，最终害了自己。
妙儿飞·2024-01-30 21:12

【leetcode100-077到080】【贪心】四题合集

思路：有几天没碰到easy了，拿到这题的时候都有点愣了hh虽然放在贪心里面，但我觉得其实是动规的思想。我们维护两个变量，
_六六_·2024-01-30 19:43

小红整数操作 -反悔贪心

题面分析两种操作是反向的，因此可以先进行第二种操作，一直进行到不能进行为止，然后去进行第一次操作进行判断有多少个数可以在范围内。可以通过左右边界整除来直接得出个数。代码#includeusingnamespacestd;usingll=longlong;llgcd(lla,llb){returnb?gcd(b,a%b):a;}intmain(){ios::sync_with_stdio(false
.y.a.o.·2024-01-30 19:04
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他