贪心算法

GabrielxD

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

累计撰写 675 篇文章
累计创建 128 个标签
累计收到 29 条评论

标签搜索

目录CONTENT

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

2023-01-11
【贪心】最大不相交区间数量题目908. 最大不相交区间数量 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ，请你在数轴上选择若干区间，使得选中的区间之间互不相交（包括端点）。输出可选取区间的最大数量。输入格式第一行包含整数 NNN ，表示区间数。接下来 NNN 行
- 2023-01-11
- 382
- 0
- 0
- 算法
2023-01-11
【贪心】区间选点题目905. 区间选点 - AcWing题库给定 NNN 个闭区间 [ai,bi][a_i,b_i][ai,bi] ，请你在数轴上选择尽量少的点，使得每个区间内至少包含一个选出的点。输出选择的点的最小数量。位于区间端点上的点也算作区间内。输入格式第一行包含整数 NNN ，表示区间数。接下
- 2023-01-11
- 337
- 0
- 0
- 算法
2023-01-02
【贪心】将字符串分割成值不超过 K 的子字符串题目2522. 将字符串分割成值不超过 K 的子字符串给你一个字符串 s ，它每一位都是 1 到 9 之间的数字组成，同时给你一个整数 k 。如果一个字符串 s 的分割满足以下条件，我们称它是一个好分割：s 中每个数位恰好属于一个子字符串。每个子字符串的值都小于等于 k 。请你返回 s 所有
- 2023-01-02
- 498
- 0
- 0
- 力扣
- 算法
2023-01-01
【BFS, 贪心】马步距离题目2135. 马步距离在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如下图所示，从标号为 000 的点出发，可以经过一步马步移动达到标号为 111 的点，经过两步马步移动达到标号为 222 的点。任给平面上的两点 ppp 和 sss ,
- 2023-01-01
- 512
- 0
- 0
- 算法
2022-11-29
【贪心, LIS】最长上升子序列 II 题目896. 最长上升子序列 II给定一个长度为 NNN 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数 NNN 。第二行包含 NNN 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围1≤N≤1000001 \le N \le 1000001≤
- 2022-11-29
- 604
- 0
- 0
- 算法
2022-11-15
【贪心, 排序】卡车上的最大单元数题目1710. 卡车上的最大单元数请你将一些箱子装在一辆卡车上。给你一个二维数组 boxTypes ，其中 boxTypes[i] = [numberOfBoxesi, numberOfUnitsPerBoxi] ：numberOfBoxesi 是类型 i 的箱子的数量。numberOfUnit
- 2022-11-15
- 1090
- 0
- 0
- 力扣
- 算法
2022-10-30
【贪心, 模拟进位】美丽整数的最小增量【力扣第 317 场周赛】题目6222. 美丽整数的最小增量给你两个正整数 n 和 target 。如果某个整数每一位上的数字相加小于或等于 target ，则认为这个整数是一个美丽整数。找出并返回满足 n + x 是美丽整数的最小非负整数 x 。生成的输入保证总可以使 n 变成一个美丽整数。示例 1：输入：n =
- 2022-10-30
- 427
- 0
- 0
- 力扣
- 算法
2022-10-22
【贪心, 单调栈】去除重复字母题目316. 去除重复字母1081. 不同字符的最小子序列给你一个字符串 s ，请你去除字符串中重复的字母，使得每个字母只出现一次。需保证返回结果的字典序最小（要求不能打乱其他字符的相对位置）。示例 1：输入：s = "bcabc"输出："abc"示例 2：
- 2022-10-22
- 489
- 0
- 0
- 力扣
- 算法
2022-10-04
【贪心, 模拟栈】使括号有效的最少添加题目921. 使括号有效的最少添加只有满足下面几点之一，括号字符串才是有效的：它是一个空字符串，或者它可以被写成 AB （A 与 B 连接）, 其中 A 和 B 都是有效字符串，或者它可以被写作 (A)，其中 A 是有效字符串。给定一个括号字符串 s ，移动N次，你就可以在字符串的任何位置插入一个括
- 2022-10-04
- 551
- 0
- 0
- 力扣
- 算法
2022-09-18
【贪心, 二分查找, 双指针】运动员和训练师的最大匹配数【力扣第 87 场双周赛】题目6185. 运动员和训练师的最大匹配数给你一个下标从 0 开始的整数数组 players ，其中 players[i] 表示第 i 名运动员的能力值，同时给你一个下标从 0 开始的整数数组 trainers ，其中 trainers[j] 表示第 j 名训练师的训练能力值。如果第 i 名
- 2022-09-18
- 471
- 0
- 0
- 力扣
- 算法
2022-09-13
【暴力, 贪心, 模拟】最大交换题目670. 最大交换给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。示例 1 :输入: 2736输出: 7236解释: 交换数字2和数字7。示例 2 :输入: 9973输出: 9973解释: 不需要交换。注意:给定数字的范围是 [0, 10^8]解题方法一：暴力枚举思
- 2022-09-13
- 543
- 0
- 0
- 力扣
- 算法
2022-09-12
【贪心算法, 优先队列, 差分数组】将区间分为最少组数【力扣第 310 场周赛】题目6178. 将区间分为最少组数253. 会议室 II给你一个二维整数数组 intervals ，其中 intervals[i] = [lefti, righti] 表示闭区间 [lefti, righti] 。你需要将 intervals 划分为一个或者多个区间组，每个区间只属于一个
- 2022-09-12
- 740
- 0
- 0
- 力扣
- 算法
2022-09-12
【贪心算法, 哈希表】子字符串的最优划分【力扣第 310 场周赛】题目6177. 子字符串的最优划分给你一个字符串 s ，请你将该字符串划分成一个或多个子字符串，并满足每个子字符串中的字符都是唯一的。也就是说，在单个子字符串中，字母的出现次数都不超过一次。满足题目要求的情况下，返回最少需要划分多少个子字符串*。*注意，划分后，原字符串中的每个字符都
- 2022-09-12
- 733
- 0
- 0
- 力扣
- 算法
2022-09-03
【贪心, 排序】最长数对链题目646. 最长数对链给出 n 个数对。在每一个数对中，第一个数字总是比第二个数字小。现在，我们定义一种跟随关系，当且仅当 b < c 时，数对(c, d) 才可以跟在 (a, b) 后面。我们用这种形式来构造一个数对链。给定一个数对集合，找出能够形成的最长数对链的长度。你不需要用到所有的
- 2022-09-03
- 462
- 0
- 0
- 力扣
- 算法
2022-08-21
【模拟, 贪心】赢得比赛需要的最少训练时长题目6152. 赢得比赛需要的最少训练时长你正在参加一场比赛，给你两个正整数 initialEnergy 和 initialExperience 分别表示你的初始精力和初始经验。另给你两个下标从 0 开始的整数数组 energy 和 experience，长度均为 n 。你将会依次对上 n
- 2022-08-21
- 663
- 0
- 0
- 力扣
- 算法

1
2
3