贪心

_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

一直学习永不止步

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. 最大子序和