力扣题型总汇——贪心算法

已于 2022-05-09 10:00:16 修改
阅读量3.6k 收藏 1
点赞数
分类专栏： 力扣专题总汇 文章标签： leetcode
于 2022-03-28 22:52:51 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_51329170/article/details/123808920
版权

贪心算法总结：

贪心的本质是选择每一阶段的局部最优，从而达到全局最优。贪心没有套路，说白了就是常识性推导加上举反例。最好用的策略就是举反例，如果想不到反例，那么就试一试贪心吧。即：如果局部最优可以推出全局最优，那就试试贪心算法，如果局部最优推不出全局最优，那就不是贪心算法。基本就是数学思维啊！！！必须多练，多背咯

题目：

简单常识题 

Day2:53最大子数组和

Day26:455分发饼干

Day66:860柠檬水找零

Day10:121买卖股票的最佳时机

Day67:1005 K 次取反后最大化的数组和

Day66:122买卖股票的最佳时机 II

Day68:134加油站

Day68:135分发糖果

Day89:942增减字符串匹配 (与双指针的结合)

区间问题

 Day66:55跳跃游戏（此题与II的思维是一样的，但是代码是完全不一样的，是任何边都不沾）

Day67:45跳跃游戏 II

Day68:452用最少数量的箭引爆气球

Day69:435无重叠区间（此题与452的思路一模一样，代码也基本差不多）

Day70:56合并区间

序列问题：

Day69:738单调递增的数字 （难的是思路和细节）

相合_vinegar
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
力扣算法-互联网公司常见算法面试题
03-02
力扣算法-互联网公司常见算法面试题
力扣算法思维导图.emmx
08-04
导图内容看这里: https://blog.csdn.net/weixin_43959833/article/details/119389231 导图里面有群号, 添加后会不断更新导图, 提供永久更新服务,用mindmaster打开导图
力扣算法合集 目前刷了50题
09-29
今天我完成了50道力扣算法题，取得了不错的进展。通过解题过程，我提高了对数据结构和算法的理解和应用能力。其中，遇到了一些挑战和难题，但我通过仔细分析问题、查阅资料、与他人交流等方式，成功地克服了困难，并找到了解决方案。刷题的过程中，我发现自己在某些算法领域还需要加强，例如动态规划和图算法。因此，接下来我计划专注于这些知识点，进一步提升自己的算法水平。同时，我会继续关注力扣算法合集，继续挑战更多的题目，不断学习和进步。 首先，通过解决这些题目，我对数据结构和算法的理解更加深入了。我学会了如何正确选择合适的数据结构来解决问题，并且掌握了一些常用的算法思想，如贪心算法、动态规划和回溯等。这让我对编程有了更全面的认识，也增强了我的解决问题的能力。 在刷题的过程中，我遇到了一些难题和挑战。有些题目让我感到困惑和迷茫，但我并没有放弃。相反，我通过查阅资料、阅读解题思路以及与他人的交流，逐渐找到了解决问题的方法。这种坚持和努力的态度让我在克服困难时更加坚定和有信心。 然而，在刷题的过程中，我也意识到自己在某些算法领域还有待加强。例如，动态规划和图算法是我相对较薄弱的部分，我会在接下来的学习中重点
LeetCode力扣刷题——简单易懂的贪心算法
指北针_N的博客
09-18 619
贪心策略：本题是要维持一个非递减的数列，所以遇到递减的情况时（nums[i] > nums[i + 1]），要么将前面的元素缩小，要么将后面的元素放大。问题是维持非递减的数列，那么我们需要尽可能的让前面的数字变小，然后寻找可以让前面数字变小的条件即可，其余的就让后面数字变大就好了。返回你能获得的 最大 利润。（1）最优子结构：规模较大的问题的解由规模较小的子问题的解组成，规模较大的问题的解只由其中一个规模较小的子问题的解决定；采用贪心的策略，保证每次操作都是局部最优的，从而使最后得到的结果是全局最优的。
力扣方法总结：贪心算法
南航小菜鸡
05-21 1425
942. 增减字符串匹配 Easy 贪心 2022/5/12 由范围 [0,n] 内所有整数组成的 n + 1 个整数的排列序列可以表示为长度为 n 的字符串 s ，其中: 如果 perm[i] < perm[i + 1] ，那么 s[i] == ‘I’ 如果 perm[i] > perm[i + 1] ，那么 s[i] == ‘D’ 给定一个字符串 s ，重构排列 perm 并返回它。如果有多个有效排列perm，则返回其中 任何一个 。 示例： 输入：s = “IDID” 输出：[0,4
leetcode(力扣)刷题1——贪心算法
m0_49003264的博客
09-14 241
分发饼干leetcode455 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。 对每个孩子 i，都有一个胃口值 g[i]，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j，都有一个尺寸 s[j] 。如果 s[j] >= g[i]，我们可以将这个饼干 j 分配给孩子 i ，这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子，并输出这个最大数值。 示例 1: 输入: g = [1,2,3], s = [1,1] 输出: 1 解释: 你有三个孩子和两块
力扣刷题指南——贪心算法
JJJasmine的H君的博客
10-18 1676
一、什么是贪心算法
力扣刷题 | 贪心算法
然然然然_
09-06 429
贪心算法通过获取局部最优解的方式获取全局最优解，将问题拆解。
力扣---贪心算法
jyfstudy的博客
03-13 377
贪心算法，它在每一步都做出最优解，也就是说，它总是做出局部最优解，寄希望于通过局部最优解来获得全局最优解。 相较于动态规划，贪心算法自顶向下，通过每个局部问题获得最优解，动态规划自底向上，依赖每个子问题的解。 例题： 455 分配饼干 优先满足胃口小的小朋友才能获得最大人数，因此固定小朋友，寻找满足的饼干，再往后移动。 ...
力扣杯秋季编程大赛个人赛T2心算挑战（枚举所有情况不重不漏）
MH3709的博客
09-12 319
题目 「力扣挑战赛」心算项目的挑战比赛中，要求选手从 N 张卡牌中选出 cnt 张卡牌，若这 cnt 张卡牌数字总和为偶数，则选手成绩「有效」且得分为 cnt 张卡牌数字总和。 给定数组 cards 和 cnt，其中 cards[i] 表示第 i 张卡牌上的数字。 请帮参赛选手计算最大的有效得分。若不存在获取有效得分的卡牌方案，则返回 0。 示例 1： 输入：cards = [1,2,8,9], cnt = 3 输出：18 解释：选择数字为 1、8、9 的这三张卡牌，此时可获得最大的有效得分 1+8+9=1
力扣刷题c++贪心算法.zip
04-25
贪心算法 一般来说，贪婪算法有五个组成部分: 一个候选集：从中创建一个解决方案 一个选择函数：用于选择要添加到解决方案中的最佳候选项 一个可行性函数：用于确定候选项是否可以为解决方案做出贡献 一个目标函数...
Python算法题源代码-LeetCode(力扣)-全排列
02-26
力扣热题Python源代码 题目46. 全排列 给定一个不含重复数字的数组 nums ，返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1： 输入：nums = [1,2,3] 输出：[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1...
力扣---排序题目-- 贪心算法
weixin_45063957的博客
08-19 472
贪心算法:是在求解的时候不考虑整体是否为最优解，只考虑当前情况，让当前为最优的解。 406. 根据身高重建队列 假设有打乱顺序的一群人站成一个队列，数组people表示队列中一些人的属性（不一定按顺序）。每个people[i] = [hi, ki]表示第i个人的身高为hi，前面正好有ki个身高大于或等于hi的人。 请你重新构造并返回输入数组people所表示的队列。返回的队列应该格式化为数组queue，其中queue[j] = [hj, kj]...
力扣贪心算法专题（三）力扣题 452、435、763、56、738、968、714 思路及C++实现
UUUUU22的博客
05-25 404
力扣贪心算法专题（三）力扣题 452用最少数量的箭引爆气球、435无重叠区间、763划分字母区间、56合并区间、738单调递增的数字、968监控二叉树、714买卖股票的最佳时机含手续费 思路及C++实现
力扣LeetCode-贪心算法
weixin_56005963的博客
03-04 2301
贪心算法 基本知识 1.思想 基于局部最优的选择逐渐推导出全局最优解 2.一般步骤 将问题分解为若干个子问题； 找出合适的贪心策略； 求解每一个子问题的最优解； 将局部最优解合成为全局最优解； 典型例题 1. LeetCode 376. 摆动序列 题目 如果连续数字之间的差严格地在正数和负数之间交替，则数字序列称为 摆动序列 。第一个差（如果存在的话）可能是正数或负数。仅有一个元素或者含两个不等元素的序列也视作摆动序列。 例如， [1, 7, 4, 9
力扣贪心算法
dayday学习的博客
09-03 926
力扣贪心算法455. 分发饼干1.要求2.思路435. 无重叠区间1.要求2 思路 455. 分发饼干 1.要求 假设你是一位很棒的家长，想要给你的孩子们一些小饼干。但是，每个孩子最多只能给一块饼干。对每个孩子 i ，都有一个胃口值 gi ，这是能让孩子们满足胃口的饼干的最小尺寸；并且每块饼干 j ，都有一个尺寸 sj 。如果 sj >= gi ，我们可以将这个饼干 j 分配给孩子 i ，这...
力扣刷题笔记 贪心篇
weixin_45067603的博客
08-21 419
总结先放在前面： 贪心的本质是选择每一阶段的局部最优，从而达到全局最优。 解答贪心时的一些小技巧与注意点： 题目实战 1.NO.455. 分发饼干 public class Solution { public int FindContentChildren(int[] g, int[] s) { //应该先满足那些胃口最小，并且使用最小尺寸的饼干来喂 quickSort(g,0,g.Length-1); quickSort(s,0,s.Length-
力扣62 不同路径 Java版本
最新发布
m0_47066863的博客
05-20 185
机器人每次只能向下或者向右移动一步。机器人试图达到网格的右下角（在下图中标记为 “Finish” ）。一个机器人位于一个 m x n 网格的左上角 （起始点在下图中标记为 “Start” ）。从左上角开始，总共有 3 条路径可以到达右下角。题目数据保证答案小于等于 2 * 109。输入：m = 3, n = 7。输入：m = 3, n = 2。输入：m = 7, n = 3。输入：m = 3, n = 3。问总共有多少条不同的路径？
力扣 回溯算法 java
10-18
力扣是一个在线编程平台，提供了大量的算法题目，可以帮助程序员提高算法能力。回溯算法是一种搜索算法，它通过不断地尝试所有可能的解来求解问题。在回溯算法中，我们首先定义一个解空间，然后从解空间中搜索所有...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值