贪心

【贪心】C++ 活动安排问题n个需要使用某个公共资源的活动S={a1,…,an}ai在半开区间[si, fi)使用资源，其中si为开始时间，fi为结束时间

想成为配环境大佬

P8739 [蓝桥杯 2020 国 C] 重复字符串这个和翻硬币的那个题很像，不过翻硬币只有翻或不翻，二元状态，但这个修改，可以修改成任何数，因为我们想要令修改次数最少，即某个位置上的某个字母出现的最多（看代码理解），那我们就把其余不是他的都改成最多的，这样就是修改最少了

_extraordinary_

笔试专题（六）题目链接1. 滑动窗口 2. 什么时候进窗口？不出现重复的元素时进窗口 3. 什么时候判断？进完窗口之后判断 4. 怎么判断？ hash表中出现两次就进入判断 5. 什么时候出窗口？怎么出窗口？判断之后出窗口，left++，hash表中对应元素减一 6. 什么时候更新结果？怎么更新结果？出完窗口之后更新结果，更新最长的长度，right - left + 1

_extraordinary_

笔试专题（七）题目链接1. 两个哈希表先统计第一个字符串中的字符个数，再统计第二个字符串中的字符个数，如果第一个字符串中的字符个数大于等于第二个字符串中的字符个数，返回true，否则返回false 2. 用一个哈希表先统计第一个字符串中的字符个数，然后再减去第二个字符串中的字符个数，如果hash表中某个字符的个数小于0就说明该字符不在第一字符串中，而只在第二个字符串中，返回false，否则返回true

jyyyx的算法博客

Leetcode 857 -- 贪心 | 数学雇佣 K 名工人的最低成本参考官方题解和这里。

_extraordinary_

笔试专题（四）题目链接1. 解法一：找规律在x不为0的情况下满足下面两个条件就是顺子： 1、最大值和最小值之差小于等于为4 2、不出现重复的数 2. 解法二：排序 + 模拟 >比如实例一，排完序之后是 0 0 2 4 6，先统计0的个数，如果非0两个数之差 4 - 2 - 1 = 1，中间相差一个数，用0补，如果不够补返回false，如果有多余的0返回true</font

【C++ 真题】P9749 [CSP-J 2023] 公路小苞准备开着车沿着公路自驾。公路上一共有 n n n 个站点，编号为从 1 1 1 到 n n n。其中站点 i i i 与站点 i + 1 i + 1 i+1 的距离为 v i v_i vi 公里。

奔跑的废柴

LeetCode 452. 用最少数量的箭引爆气球 java题解https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/description/

_extraordinary_

笔试刷题专题（一）题目链接1. 状态表示：以i位置为结尾的最小花费 2. 状态转移方程： dp[i] = min(dp[i-1] + cost[i-1,dp[i-2] + cost[i-2]) 可以从 i-1 位置和 i-2 到达 i 位置注意 dp[i] 表示的是 i 位置之前的最小花费，还要加上该点的位置才是到达这个点的最小花费注意楼顶的位置是n下标的位置 3.从左往右开始填表 4. 初始化：dp[0] = dp[1] = 0，因为从0或者1位置开始向后走，之前是没有花费的

【练习】【贪心】力扣452. 用最少数量的箭引爆气球有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面上的气球记录在整数数组 points ，其中points[i] = [xstart, xend] 表示水平直径在 xstart 和 xend之间的气球。你不知道气球的确切 y 坐标。

【练习】【贪心】力扣45. 跳跃游戏 II给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处: 0 <= j <= nums[i] i + j < n

E. Correct Placement题目链接：Problem - E - Codeforces题目大意：有n个高为hi,宽为wi的(1<= i <= n)的矩形，判断是否矩形 i 可以包含矩形 j。即满足：

Leetcode45：跳跃游戏 II给定一个长度为 n 的 0 索引整数数组 nums。初始位置为 nums[0]。每个元素 nums[i] 表示从索引 i 向后跳转的最大长度。换句话说，如果你在 nums[i] 处，你可以跳转到任意 nums[i + j] 处:

力扣hot100--＞滑动窗口、贪心你好呀，欢迎来到 Dong雨的技术小栈 🌱在这里，我们一同探索代码的奥秘，感受技术的魅力 ✨。👉 我的小世界：Dong雨

LeetCode 1705.吃苹果的最大数目：贪心(优先队列) - 清晰题解力扣题目链接：https://leetcode.cn/problems/maximum-number-of-eaten-apples/

【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