贪心

LeetCode 3244.新增道路查询后的最短距离 II：贪心（跃迁合并）-9行py（O(n)）力扣题目链接：https://leetcode.cn/problems/shortest-distance-after-road-addition-queries-ii/

一直学习永不止步

LeetCode题练习与总结：拼接最大数--321给你两个整数数组 nums1 和 nums2，它们的长度分别为 m 和 n。数组 nums1 和 nums2 分别代表两个数各位上的数字。同时你也会得到一个整数 k。

LeetCode 0910.最小差值 II：贪心（排序）-小数大数分界线枚举（思考过程详解）力扣题目链接：https://leetcode.cn/problems/smallest-range-ii/

【算法篇】贪心类（1）（笔记）目录一、理论基础1. 大纲2. 求解步骤二、Leetcode 题目1. 分发饼干2. 摆动序列3. 最大子序和

闻缺陷则喜何志丹

【C++贪心】2712. 使所有字符相等的最小成本|1791C++贪心给你一个下标从 0 开始、长度为 n 的二进制字符串 s ，你可以对其执行两种操作：选中一个下标 i 并且反转从下标 0 到下标 i（包括下标 0 和下标 i ）的所有字符，成本为 i + 1 。选中一个下标 i 并且反转从下标 i 到下标 n - 1（包括下标 i 和下标 n - 1 ）的所有字符，成本为 n - i 。返回使字符串内所有字符相等需要的最小成本。反转字符意味着：如果原来的值是 ‘0’ ，则反转后值变为 ‘1’ ，反之亦然。示例 1：输入：s = “0011

Leetcode 第 140 场双周赛题解遍历，维护数位之和的最小值。时间复杂度：O(nlogU)，其中 n 是数组 nums 的长度，U=max(nums)。

LeetCode 2332.坐上公交的最晚时间 (双指针 + 贪心)给你一个下标从 0 开始长度为 n 的整数数组 buses ，其中 buses[i] 表示第 i 辆公交车的出发时间。同时给你一个下标从 0 开始长度为 m 的整数数组 passengers ，其中 passengers[j] 表示第 j 位乘客的到达时间。所有公交车出发的时间互不相同，所有乘客到达的时间也互不相同。

AGC007F 题解给定两个长为 \(n\) 的字符串 \(S, T\)，求最少进行多少次操作才能使 \(S = T\)。

Leetcode3256. 放三个车的价值之和最大 I题目来源：3256. 放三个车的价值之和最大 I从大到下排序矩阵所有值, 记为数组v。转化此题：从r*c个数中选取3个数分别给到车1，车2，和车3，使得符合条件的三数之和最大。

[Algorithm][贪心][跳跃游戏][加油站][单调递增的数字][坏了的计算器]详细讲解思路一：正向推导，可用DFS解决思路二：贪心 --> 正难则反

闻缺陷则喜何志丹

【C++贪心】2498. 青蛙过河 II贪心优化后不需要二分给你一个下标从 0 开始的整数数组 stones ，数组中的元素严格递增，表示一条河中石头的位置。青蛙一开始在第一块石头上，它想到达最后一块石头，然后回到第一块石头。同时每块石头至多到达一次。一次跳跃的长度是青蛙跳跃前和跳跃后所在两块石头之间的距离。更正式的，如果青蛙从 stones[i] 跳到 stones[j] ，跳跃的长度为 |stones[i] - stones[j]| 。一条路径的代价是这条路径里的最大跳跃长度。请你返回这只青蛙的最小代价。

逝去的秋风

【代码随想录训练营第42期 Day26打卡贪心Part1 - LeetCode 455.分发饼干 376. 摆动序列 53. 最大子序和目录一、贪心二、题目与题解题目一：455.分发饼干题目链接题解：排序+双指针+贪心题目二：376. 摆动序列

贪心算法的初涉（双指针 + “过山车思想”）首先我们用一道力扣的题目，来简单了解一下“过山车思想”3228. 将 1 移动到末尾的最大操作次数 - 力扣（LeetCode）

P6764 [APIO2020] 粉刷墙壁本质上能进行的操作就是我们算出从第 \(i\) 块砖开始，连续刷 \(M\) 块砖，是否有承包商可以刷出期望颜色。

LeetCode 2844.生成特殊数字的最少操作（哈希表 + 贪心）给你一个下标从 0 开始的字符串 num ，表示一个非负整数。在一次操作中，您可以选择 num 的任意一位数字并将其删除。请注意，如果你删除 num 中的所有数字，则 num 变为 0。

Leetcode3219. 切蛋糕的最小总开销 II题目来源：3219. 切蛋糕的最小总开销 II谁的开销更大，就先切谁，并且这个先后顺序与切的次数无关。

贪心系列专题篇二题目思路贪心策略：对于[0,n]，当遇到“I”时，把所剩的数中最小的拿来使用；当遇到“D”时，把所剩的数中最大的拿来使用，最后还剩一个数，放末尾。

贪心系列专题篇一目录最长递增子序列买卖股票的最佳时机买卖股票的最佳时机II优势洗牌（田忌赛马）分发饼干声明：接下来主要使用贪心法来解决问题！！！

闻缺陷则喜何志丹

【贪心堆优先队列】502. IPO贪心堆优先队列假设力扣（LeetCode）即将开始 IPO 。为了以更高的价格将股票卖给风险投资公司，力扣希望在 IPO 之前开展一些项目以增加其资本。由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助力扣设计完成最多 k 个不同项目后得到最大总资本的方式。给你 n 个项目。对于每个项目 i ，它都有一个纯利润 profits[i] ，和启动该项目需要的最小资本 capital[i] 。最初，你的资本为 w 。当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资

[Algorithm][贪心][柠檬水找零][将数组和减半的最少操作次数][最大数][摆动序列]详细讲解贪心：统计出所有的波峰以及波谷的数量如何统计出最终的结果？统计过程中，可能会有下述几种情况解决方案：无视/挖空中间平的地方即可