贪心算法-ガヴのサイト

ガヴのサイト

列車は必ず次の駅へ。では舞台は？私たちは？

累计撰写 674 篇文章
累计创建 129 个标签
累计收到 33 条评论

目录CONTENT

以下是贪心算法相关的文章

2022-11-15
【贪心, 排序】卡车上的最大单元数
- 2022-11-15
- 1067
- 0
- 0
- 力扣
- 算法
2022-10-30
【贪心, 模拟进位】美丽整数的最小增量【力扣第 317 场周赛】
- 2022-10-30
- 407
- 0
- 0
- 力扣
- 算法
2022-10-22
【贪心, 单调栈】去除重复字母题目316. 去除重复字母1081. 不同字符的最小子序列给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1：输入：s = "bcabc"输出："abc"示例 2：
- 2022-10-22
- 469
- 0
- 0
- 力扣
- 算法
2022-10-04
【贪心, 模拟栈】使括号有效的最少添加题目921. 使括号有效的最少添加只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符串 s ，移动N次，你就可以在字符串的任何位置插入一个括
- 2022-10-04
- 537
- 0
- 0
- 力扣
- 算法
2022-09-18
【贪心, 二分查找, 双指针】运动员和训练师的最大匹配数【力扣第 87 场双周赛】题目6185. 运动员和训练师的最大匹配数给你一个下标从 0 开始的整数数组 players ，其中 players[i] 表示第 i 名运动员的能力值，同时给你一个下标从 0 开始的整数数组 trainers ，其中 trainers[j] 表示第 j 名训练师的训练能力值。如果第 i 名
- 2022-09-18
- 447
- 0
- 0
- 力扣
- 算法
2022-09-13
【暴力, 贪心, 模拟】最大交换
- 2022-09-13
- 521
- 0
- 0
- 算法
- 力扣
2022-09-12
【贪心算法, 优先队列, 差分数组】将区间分为最少组数【力扣第 310 场周赛】
- 2022-09-12
- 717
- 0
- 0
- 力扣
- 算法
2022-09-12
【贪心算法, 哈希表】子字符串的最优划分【力扣第 310 场周赛】题目6177. 子字符串的最优划分给你一个字符串 s ，请你将该字符串划分成一个或多个子字符串，并满足每个子字符串中的字符都是唯一的。也就是说，在单个子字符串中，字母的出现次数都不超过一次。满足题目要求的情况下，返回最少需要划分多少个子字符串*。*注意，划分后，原字符串中的每个字符都
- 2022-09-12
- 714
- 0
- 0
- 力扣
- 算法
2022-09-03
【贪心, 排序】最长数对链题目646. 最长数对链给出 n 个数对。在每一个数对中，第一个数字总是比第二个数字小。现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到所有的
- 2022-09-03
- 442
- 0
- 0
- 算法
- 力扣
2022-08-21
【模拟, 贪心】赢得比赛需要的最少训练时长题目6152. 赢得比赛需要的最少训练时长你正在参加一场比赛，给你两个正整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。你将会依次对上 n
- 2022-08-21
- 648
- 0
- 0
- 力扣
- 算法

1
2
3
4