leetcode之贪心算法刷题总结3

最新推荐文章于 2025-05-20 19:24:27 发布
最新推荐文章于 2025-05-20 19:24:27 发布
阅读量803 收藏 2
点赞数 1
CC 4.0 BY-SA版权
分类专栏： 算法与数据结构 文章标签： leetcode 算法 贪心 贪心算法 优化
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/nuist_NJUPT/article/details/123306048

leetcode之贪心算法刷题总结3

贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。

贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。

1-煎饼排序
题目链接：题目链接戳这里！！！

思路:这题的思路和常规的冒泡排序很像，测试用例不唯一，只要满足题目要求就可以，就是每一轮先将最大值所在位置index，从0到index所有元素进行翻转，接下来将0到i的元素进行翻转，i是最后元素的位置，此时就可以把最大的元素放到最后了，如果当前元素已经在最后位置，则不需要翻转。

class Solution {
   
   
    public List
了解本专栏 订阅专栏 解锁全文
leetcode之贪心算法刷题总结2
nuist_NJUPT的博客
03-05 699
leetcode之贪心算法刷题总结2 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。 贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 1-数组拆分I 题目链接：题目链接戳这里！！！ 思路:
leetcode之贪心算法刷题总结1
nuist_NJUPT的博客
01-30 1266
leetcode之贪心算法刷题总结1 1-盛最多水的容器 题目链接：题目链接戳这里！！！ 思路：这个题最容易想到双重循环的暴力法，O(n^2)的时间复杂度肯定超时，所以我们使用头尾双指针，找出面积最大即可。 AC代码如下： class Solution { public int maxArea(int[] height) { int max = 0 ; int l = 0 ; int r = height.length - 1 ; wh
python 贪心算法 力扣题解
yang_gor_1024的博客
11-02 1088
python 贪心算法 力扣题解力扣 455 分发饼干. 力扣 455 分发饼干. 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 class Solution: def find
leetcode—贪心算法总结
最新发布
Ymmmm__的博客
05-20 936
都排序，小饼干给小胃口，如果不够喂，考虑下一个饼干。
LeetCode算法学习笔记——贪心算法
luoyihao123456的博客
05-08 693
遵循某种规律，不断贪心的选取当前最优的算法。 1.已知一些孩子和一些糖果，每个孩子有需求因子g，每个糖果有大小s，当某个糖果的大小s>=某个孩子的需求因子g时，代表该糖果可以满足该孩子；求使用这些糖果，最多可以满足多少孩子？ 例如g=[5,10,2,9,15,9];s=[6,1,20,3,8]。最多满足3个孩子。 分析： 尽量用最小的糖果刚好满足孩子，这样可以把较大的糖果留出来满足其他的孩子。 统计满足了的孩子个数child class Solution { pu...
leetcode--贪心算法
s11235218的博客
03-30 574
贪心算法 选择排序就是贪心算法的经典实现 分割平衡字符串 在一个 平衡字符串 中，‘L’ 和 ‘R’ 字符的数量是相同的。 给你一个平衡字符串 s，请你将它分割成尽可能多的平衡字符串。 注意：分割得到的每个字符串都必须是平衡字符串，且分割得到的平衡字符串是原平衡字符串的连续子串。 返回可以通过分割得到的平衡字符串的 最大数量 。 示例 1： 输入：s = “RLRRLLRLRL” 输出：4 解释：s 可以分割为 “RL”、“RRLL”、“RL”、“RL” ，每个子字符串中都包含相同数量的 ‘L’ 和 ‘
leetcode 贪心算法相关
u013171997的专栏
01-13 303
leetcode 贪心算法相关1.1 分糖果 1.1 分糖果 https://leetcode.com/problems/assign-cookies/ class Solution { public int findContentChildren(int[] g, int[] s) { Arrays.sort(g); Arrays.sort(s); ...
leetcode之贪心算法刷题总结4
nuist_NJUPT的博客
03-07 992
leetcode之贪心算法刷题总结4 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。 贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 1-最长快乐字符串 题目链接：题目链接戳这里！！！ 思路
leetcode之贪心算法刷题总结5
nuist_NJUPT的博客
03-08 732
leetcode之贪心算法刷题总结5 贪心算法（又称贪婪算法）是指，在对问题求解时，总是做出在当前看来是最好的选择，就能得到问题的答案。贪心算法需要充分挖掘题目中条件，没有固定的模式，解决有贪心算法需要一定的直觉和经验。 贪心算法不是对所有问题都能得到整体最优解。能使用贪心算法解决的问题具有「贪心选择性质」。「贪心选择性质」严格意义上需要数学证明。能使用贪心算法解决的问题必须具备「无后效性」，即某个状态以前的过程不会影响以后的状态，只与当前状态有关。 1-使数组唯一的最小增量 题目链接：题目链接戳这里！！！
LeetCode——贪心算法总结
庄小焱
05-17 609
贪心算法的主要的解题目的思路是： 860. 柠檬水找零 这道题算是生活中很常见的一道题，对于每一个顾客如果我们都有足够的零钱给他找零，那么就返回true，只要有一个顾客没有足够的零钱找给他就返回false。顾客只能有3种纸币，5元，10元，20元。我们要统计5元和10元的数量，20元的不需要统计，因为20元没法找给别人。 顾客给5元，5元的数量加1 顾客给10元，5元的数量减1（减完之后再判断5元的数量，如果小于0，说明5元的不够了，没法给顾客找零了，直接返回false) 顾客给20元，根据.
LeetCode & 剑指offer 经典题目总结——贪心算法
一枝会思想的芦苇的博客
04-24 685
目录1.加油站 1.加油站 在一条环路上有 N 个加油站，其中第 i 个加油站有汽油 gas[i] 升。 你有一辆油箱容量无限的的汽车，从第 i 个加油站开往第 i+1 个加油站需要消耗汽油 cost[i] 升。你从其中的一个加油站出发，开始时油箱为空。 如果你可以绕环路行驶一周，则返回出发时加油站的编号，否则返回 -1。 说明: 如果题目有解，该答案即为唯一答案。 输入数组均为非空数组，且长度...
leetcode做题总结，贪心算法I
sdadssa1的专栏
09-02 1026
jump game II 这道题
贪心算法笔记leetcode总结
qq_42974800的博客
08-11 315
总是做出在当前看来是最好的选择。也就是说，不从整体最优上加以考虑，它所做出的仅仅是在某种意义上的局部最优解。 贪心算法没有固定的算法框架，算法设计的关键是贪心策略的选择。必须注意的是，贪心算法不是对所有问题都能得到整体最优解，选择的贪心策略必须具备无后效性（即某个状态以后的过程不会影响以前的状态，只与当前状态有关。） 1.有序比较类型 455 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的...
刷题——贪心算法
qq_45861785的博客
04-06 3638
文章目录简单分发饼干中等跳跃游戏加油站买卖股票的最佳时机含手续费困难分发糖果 贪心算法： 在对问题求解时，做当前最好的选择。一定局部最优，但不一定全局最优。 简单 分发饼干 分发饼干 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可
LeetCode——贪心算法
芝士就是力量
05-15 626
//LeetCode 455 Assign Cookies int findContentChildren(vector<int>& g, vector<int>& s) { //sort默认是从小到大排序 sort(g.begin(), g.end(), greater<int>()); sort(s.begin(), s.end...
leetcode-贪心算法
SunYutong_1234的博客
04-19 1021
没有固定模板的贪心
leetcode 贪心算法
yanglq的博客
08-02 515
455. Assign Cookies Assume you are an awesome parent and want to give your children some cookies. But, you should give each child at most one cookie. Each child i has a greed factor gi, which i
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

nuist__NJUPT

给个鼓励吧，谢谢你

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值