贪心

【LeetCode: 1338. 数组大小减半 + 哈希表 + 贪心】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

【LeetCode: 316. 去除重复字母 + 栈 + 哈希表】🌲 算法刷题专栏 | 面试必备算法 | 面试高频算法 🍀 🌲 越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨ 🌲 作者简介：硕风和炜，CSDN-Java领域优质创作者🏆，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享💎💎💎 🌲 恭喜你发现一枚宝藏博主,赶快收入囊中吧🌻 🌲 人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？🎯🎯

专题二十四_贪心策略(2)_算法专题详细总结目录贪心策略：1. K 次取反后最⼤化的数组和（easy）解析：暴力：优化：贪心代码编写：总结：2. 按⾝⾼排序（easy）

LeetCode763. 划分字母区间（2024冬季每日一题 23）给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。注意，划分结果需要满足：将所有划分结果按顺序连接，得到的字符串仍然是 s 。

闻缺陷则喜何志丹

【C++贪心数论】991. 坏了的计算器|1909C++贪心数论：质数、最大公约数、菲蜀定理在显示着数字 startValue 的坏计算器上，我们可以执行以下两种操作：双倍（Double）：将显示屏上的数字乘 2；递减（Decrement）：将显示屏上的数字减 1 。给定两个整数 startValue 和 target 。返回显示数字 target 所需的最小操作数。示例 1：输入：startValue = 2, target = 3 输出：2 解释：先进行双倍运算，然后再进行递减运算 {2 -> 4 -> 3}. 示例 2：输入：start

一直学习永不止步

LeetCode题练习与总结：最长回文串--409给定一个包含大写字母和小写字母的字符串 s ，返回通过这些字母构造成的最长的回文串的长度。在构造过程中，请注意区分大小写。比如 "Aa" 不能当做一个回文字符串。

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\) 块砖，是否有承包商可以刷出期望颜色。