贪心

优选算法力扣 611. 有效三角形的个数双指针降低时间复杂度贪心策略 C++题解每日一题题目链接：有效三角形的个数题目描述：示例 1：输入：nums = [2,2,3,4] 输出：3 解释：有效的组合是: 2,3,4 (使用第一个 2) 2,3,4 (使用第二个 2) 2,2,3

面试150 IPO首先，将每个项目的启动资本需求和对应的利润配对，组成一个二元组列表，并根据所需资本从小到大进行排序。这样可以确保在遍历项目列表时，能按所需资本的升序处理。接着，使用一个最大堆（通过在堆中存入利润的负值来实现）来维护当前资本下所有可选项目的利润。在每一轮（最多进行 k 轮）中，程序会将当前可承受的所有项目（即资本需求不超过当前拥有资本的项目）加入最大堆，然后从中选择利润最高的项目（堆顶元素），执行该项目并将其利润加到当前资本上。如果在某一轮没有任何可执行的项目，算法会提前退出。最终，返回选择最多 k 个项目

2025.7.25 测试总结—— From nfls Summer Camplink 思路看到题目只是要求最后一个数，考虑只维护后面的数，序列长什么样没必要管。类似指针的做法，用一个变量模拟指针，记录每个新加的数的父亲，以及每个版本所存储的最后一个数的地址。

2025.7.22 测试总结From nfls 2025 Summer Camp S+ 题目后的括号 ( a , b ) (a,b) (a,b) 表示 (难度，考场思考率)

376. Wiggle Subsequence376. Wiggle Subsequence代码

LeetCode 2434.使用机器人打印字典序最小的字符串：贪心(栈)——清晰题解力扣题目链接：https://leetcode.cn/problems/using-a-robot-to-print-the-lexicographically-smallest-string/

leetcode 455. Assign Cookies和2410. Maximum Matching of Players With Trainers目录455. Assign Cookies2410. Maximum Matching of Players With Trainers

蓝桥杯11届国B 答疑有 n 位同学同时找老师答疑。每位同学都预先估计了自己答疑的时间。老师可以安排答疑的顺序，同学们要依次进入老师办公室答疑。一位同学答疑的过程如下：

蓝桥杯13届卡牌这天, 小明在整理他的卡牌。他一共有 n 种卡牌, 第 i 种卡牌上印有正整数数 i(i∈[1,n]), 且第 i 种卡牌现有 ai 张。

【贪心】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