Skip to content

Latest commit

 

History

History
222 lines (213 loc) · 59 KB

greedy.md

File metadata and controls

222 lines (213 loc) · 59 KB

贪心

全部标签

数据结构

数组 矩阵 链表 双向链表 单调栈 队列 单调队列 堆(优先队列) 哈希表 字符串 字符串匹配 二叉树 二叉搜索树 最小生成树 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程


题号 标题 题解 标签 难度 力扣
11 盛最多水的容器 [✓] 贪心 数组 双指针 🟠 🀄️ 🔗
44 通配符匹配 [✓] 贪心 递归 字符串 1+ 🔴 🀄️ 🔗
45 跳跃游戏 II [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗
55 跳跃游戏 [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗
122 买卖股票的最佳时机 II [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗
134 加油站 [✓] 贪心 数组 🟠 🀄️ 🔗
135 分发糖果 [✓] 贪心 数组 🔴 🀄️ 🔗
179 最大数 [✓] 贪心 数组 字符串 1+ 🟠 🀄️ 🔗
253 会议室 II 🔒 贪心 数组 双指针 3+ 🟠 🀄️ 🔗
280 摆动排序 🔒 贪心 数组 排序 🟠 🀄️ 🔗
316 去除重复字母 [✓] 贪心 字符串 1+ 🟠 🀄️ 🔗
321 拼接最大数 贪心 数组 2+ 🔴 🀄️ 🔗
324 摆动排序 II 贪心 数组 分治 2+ 🟠 🀄️ 🔗
330 按要求补齐数组 贪心 数组 🔴 🀄️ 🔗
334 递增的三元子序列 [✓] 贪心 数组 🟠 🀄️ 🔗
358 K 距离间隔重排字符串 🔒 贪心 哈希表 字符串 3+ 🔴 🀄️ 🔗
376 摆动序列 [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗
397 整数替换 [✓] 贪心 位运算 记忆化搜索 1+ 🟠 🀄️ 🔗
402 移掉 K 位数字 [✓] 贪心 字符串 1+ 🟠 🀄️ 🔗
409 最长回文串 [✓] 贪心 哈希表 字符串 🟢 🀄️ 🔗
410 分割数组的最大值 贪心 数组 二分查找 2+ 🔴 🀄️ 🔗
420 强密码检验器 贪心 字符串 堆(优先队列) 🔴 🀄️ 🔗
435 无重叠区间 [✓] 贪心 数组 动态规划 1+ 🟠 🀄️ 🔗
452 用最少数量的箭引爆气球 [✓] 贪心 数组 排序 🟠 🀄️ 🔗
455 分发饼干 [✓] 贪心 数组 双指针 1+ 🟢 🀄️ 🔗
484 寻找排列 🔒 贪心 数组 1+ 🟠 🀄️ 🔗
502 IPO [✓] 贪心 数组 排序 1+ 🔴 🀄️ 🔗
517 超级洗衣机 贪心 数组 🔴 🀄️ 🔗
527 单词缩写 🔒 贪心 字典树 数组 2+ 🔴 🀄️ 🔗
555 分割连接字符串 🔒 贪心 数组 字符串 🟠 🀄️ 🔗
561 数组拆分 [✓] 贪心 数组 计数排序 1+ 🟢 🀄️ 🔗
581 最短无序连续子数组 贪心 数组 3+ 🟠 🀄️ 🔗
605 种花问题 [✓] 贪心 数组 🟢 🀄️ 🔗
611 有效三角形的个数 [✓] 贪心 数组 双指针 2+ 🟠 🀄️ 🔗
621 任务调度器 贪心 数组 哈希表 3+ 🟠 🀄️ 🔗
624 数组列表中的最大距离 贪心 数组 🟠 🀄️ 🔗
625 最小因式分解 🔒 贪心 数学 🟠 🀄️ 🔗
630 课程表 III 贪心 数组 排序 1+ 🔴 🀄️ 🔗
632 最小区间 [✓] 贪心 数组 哈希表 3+ 🔴 🀄️ 🔗
646 最长数对链 [✓] 贪心 数组 动态规划 1+ 🟠 🀄️ 🔗
649 Dota2 参议院 [✓] 贪心 队列 字符串 🟠 🀄️ 🔗
659 分割数组为连续子序列 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
670 最大交换 [✓] 贪心 数学 🟠 🀄️ 🔗
678 有效的括号字符串 [✓] 贪心 字符串 1+ 🟠 🀄️ 🔗
680 验证回文串 II [✓] 贪心 双指针 字符串 🟢 🀄️ 🔗
714 买卖股票的最佳时机含手续费 [✓] 贪心 数组 动态规划 🟠 🀄️ 🔗
738 单调递增的数字 贪心 数学 🟠 🀄️ 🔗
757 设置交集大小至少为2 贪心 数组 排序 🔴 🀄️ 🔗
763 划分字母区间 [✓] 贪心 哈希表 双指针 1+ 🟠 🀄️ 🔗
765 情侣牵手 贪心 深度优先搜索 广度优先搜索 2+ 🔴 🀄️ 🔗
767 重构字符串 贪心 哈希表 字符串 3+ 🟠 🀄️ 🔗
768 最多能完成排序的块 II 贪心 数组 2+ 🔴 🀄️ 🔗
769 最多能完成排序的块 [✓] 贪心 数组 2+ 🟠 🀄️ 🔗
781 森林中的兔子 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
807 保持城市天际线 贪心 数组 矩阵 🟠 🀄️ 🔗
826 安排工作以达到最大收益 贪心 数组 双指针 2+ 🟠 🀄️ 🔗
846 一手顺子 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
857 雇佣 K 名工人的最低成本 贪心 数组 排序 1+ 🔴 🀄️ 🔗
860 柠檬水找零 [✓] 贪心 数组 🟢 🀄️ 🔗
861 翻转矩阵后的得分 贪心 位运算 数组 1+ 🟠 🀄️ 🔗
870 优势洗牌 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
871 最低加油次数 贪心 数组 动态规划 1+ 🔴 🀄️ 🔗
881 救生艇 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
910 最小差值 II 贪心 数组 数学 1+ 🟠 🀄️ 🔗
921 使括号有效的最少添加 [✓] 贪心 字符串 🟠 🀄️ 🔗
936 戳印序列 贪心 队列 1+ 🔴 🀄️ 🔗
942 增减字符串匹配 [✓] 贪心 数组 双指针 1+ 🟢 🀄️ 🔗
945 使数组唯一的最小增量 [✓] 贪心 数组 计数 1+ 🟠 🀄️ 🔗
948 令牌放置 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
954 二倍数对数组 [✓] 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
955 删列造序 II 贪心 数组 字符串 🟠 🀄️ 🔗
969 煎饼排序 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
976 三角形的最大周长 [✓] 贪心 数组 数学 1+ 🟢 🀄️ 🔗
984 不含 AAA 或 BBB 的字符串 贪心 字符串 🟠 🀄️ 🔗
991 坏了的计算器 贪心 数学 🟠 🀄️ 🔗
1005 K 次取反后最大化的数组和 [✓] 贪心 数组 排序 🟢 🀄️ 🔗
1007 行相等的最少多米诺旋转 贪心 数组 🟠 🀄️ 🔗
1013 将数组分成和相等的三个部分 [✓] 贪心 数组 🟢 🀄️ 🔗
1024 视频拼接 贪心 数组 动态规划 🟠 🀄️ 🔗
1029 两地调度 贪心 数组 排序 🟠 🀄️ 🔗
1053 交换一次的先前排列 贪心 数组 🟠 🀄️ 🔗
1054 距离相等的条形码 贪心 数组 哈希表 3+ 🟠 🀄️ 🔗
1055 形成字符串的最短路径 🔒 贪心 双指针 字符串 1+ 🟠 🀄️ 🔗
1057 校园自行车分配 🔒 贪心 数组 排序 🟠 🀄️ 🔗
1058 最小化舍入误差以满足目标 🔒 贪心 数组 数学 2+ 🟠 🀄️ 🔗
1081 不同字符的最小子序列 [✓] 贪心 字符串 1+ 🟠 🀄️ 🔗
1090 受标签影响的最大值 贪心 数组 哈希表 2+ 🟠 🀄️ 🔗
1130 叶值的最小代价生成树 贪心 数组 2+ 🟠 🀄️ 🔗
1144 递减元素使数组呈锯齿状 贪心 数组 🟠 🀄️ 🔗
1147 段式回文 贪心 双指针 字符串 3+ 🔴 🀄️ 🔗
1167 连接木棍的最低费用 🔒 贪心 数组 堆(优先队列) 🟠 🀄️ 🔗
1183 矩阵中 1 的最大数量 🔒 贪心 堆(优先队列) 🔴 🀄️ 🔗
1196 最多可以买到的苹果数量 🔒 贪心 数组 排序 🟢 🀄️ 🔗
1199 建造街区的最短时间 🔒 贪心 数组 数学 1+ 🔴 🀄️ 🔗
1217 玩筹码 [✓] 贪心 数组 数学 🟢 🀄️ 🔗
1221 分割平衡字符串 [✓] 贪心 字符串 计数 🟢 🀄️ 🔗
1247 交换字符使得字符串相同 贪心 数学 字符串 🟠 🀄️ 🔗
1253 重构 2 行二进制矩阵 贪心 数组 矩阵 🟠 🀄️ 🔗
1262 可被三整除的最大和 贪心 数组 动态规划 1+ 🟠 🀄️ 🔗
1282 用户分组 贪心 数组 哈希表 🟠 🀄️ 🔗
1296 划分数组为连续数字的集合 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
1323 6 和 9 组成的最大数字 [✓] 贪心 数学 🟢 🀄️ 🔗
1326 灌溉花园的最少水龙头数目 贪心 数组 动态规划 🔴 🀄️ 🔗
1328 破坏回文串 贪心 字符串 🟠 🀄️ 🔗
1330 翻转子数组得到最大的数组值 贪心 数组 数学 🔴 🀄️ 🔗
1338 数组大小减半 贪心 数组 哈希表 2+ 🟠 🀄️ 🔗
1353 最多可以参加的会议数目 贪心 数组 排序 1+ 🟠 🀄️ 🔗
1363 形成三的最大倍数 贪心 数组 动态规划 🔴 🀄️ 🔗
1382 将二叉搜索树变平衡 贪心 深度优先搜索 3+ 🟠 🀄️ 🔗
1383 最大的团队表现值 贪心 数组 排序 1+ 🔴 🀄️ 🔗
1386 安排电影院座位 贪心 位运算 数组 1+ 🟠 🀄️ 🔗
1388 3n 块披萨 贪心 数组 动态规划 1+ 🔴 🀄️ 🔗
1400 构造 K 个回文字符串 [✓] 贪心 哈希表 字符串 1+ 🟠 🀄️ 🔗
1402 做菜顺序 贪心 数组 动态规划 1+ 🔴 🀄️ 🔗
1403 非递增顺序的最小子序列 [✓] 贪心 数组 排序 🟢 🀄️ 🔗
1405 最长快乐字符串 [✓] 贪心 字符串 堆(优先队列) 🟠 🀄️ 🔗
1414 和为 K 的最少斐波那契数字数目 贪心 数学 🟠 🀄️ 🔗
1432 改变一个整数能得到的最大差值 贪心 数学 🟠 🀄️ 🔗
1433 检查一个字符串是否可以打破另一个字符串 贪心 字符串 排序 🟠 🀄️ 🔗
1465 切割后面积最大的蛋糕 贪心 数组 排序 🟠 🀄️ 🔗
1481 不同整数的最少数目 贪心 数组 哈希表 2+ 🟠 🀄️ 🔗
1488 避免洪水泛滥 贪心 数组 哈希表 2+ 🟠 🀄️ 🔗
1505 最多 K 次交换相邻数位后得到的最小整数 贪心 树状数组 线段树 1+ 🔴 🀄️ 🔗
1509 三次操作后最大值与最小值的最小差 贪心 数组 排序 🟠 🀄️ 🔗
1520 最多的不重叠子字符串 贪心 字符串 🔴 🀄️ 🔗
1526 形成目标数组的子数组最少增加次数 贪心 数组 2+ 🔴 🀄️ 🔗
1529 最少的后缀翻转次数 贪心 字符串 🟠 🀄️ 🔗
1536 排布二进制网格的最少交换次数 贪心 数组 矩阵 🟠 🀄️ 🔗
1537 最大得分 贪心 数组 双指针 1+ 🔴 🀄️ 🔗
1541 平衡括号字符串的最少插入次数 贪心 字符串 🟠 🀄️ 🔗
1546 和为目标值且不重叠的非空子数组的最大数目 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
1558 得到目标数组的最少函数调用次数 贪心 位运算 数组 🟠 🀄️ 🔗
1561 你可以获得的最大硬币数目 贪心 数组 数学 2+ 🟠 🀄️ 🔗
1564 把箱子放进仓库里 I 🔒 贪心 数组 排序 🟠 🀄️ 🔗
1567 乘积为正数的最长子数组长度 贪心 数组 动态规划 🟠 🀄️ 🔗
1578 使绳子变成彩色的最短时间 贪心 数组 字符串 1+ 🟠 🀄️ 🔗
1580 把箱子放进仓库里 II 🔒 贪心 数组 排序 🟠 🀄️ 🔗
1585 检查字符串是否可以通过排序子字符串得到另一个字符串 贪心 字符串 排序 🔴 🀄️ 🔗
1589 所有排列中的最大和 贪心 数组 前缀和 1+ 🟠 🀄️ 🔗
1605 给定行和列的和求可行矩阵 贪心 数组 矩阵 🟠 🀄️ 🔗
1606 找到处理最多请求的服务器 贪心 数组 有序集合 1+ 🔴 🀄️ 🔗
1642 可以到达的最远建筑 贪心 数组 堆(优先队列) 🟠 🀄️ 🔗
1647 字符频次唯一的最小删除次数 贪心 哈希表 字符串 1+ 🟠 🀄️ 🔗
1648 销售价值减少的颜色球 贪心 数组 数学 3+ 🟠 🀄️ 🔗
1663 具有给定数值的最小字符串 贪心 字符串 🟠 🀄️ 🔗
1665 完成所有任务的最少初始能量 贪心 数组 排序 🔴 🀄️ 🔗
1671 得到山形数组的最少删除次数 [✓] 贪心 数组 二分查找 1+ 🔴 🀄️ 🔗
1673 找出最具竞争力的子序列 贪心 数组 1+ 🟠 🀄️ 🔗
1675 数组的最小偏移量 贪心 数组 有序集合 1+ 🔴 🀄️ 🔗
1686 石子游戏 VI 贪心 数组 数学 3+ 🟠 🀄️ 🔗
1689 十-二进制数的最少数目 贪心 字符串 🟠 🀄️ 🔗
1702 修改后的最大二进制字符串 贪心 字符串 🟠 🀄️ 🔗
1703 得到连续 K 个 1 的最少相邻交换次数 贪心 数组 前缀和 1+ 🔴 🀄️ 🔗
1705 吃苹果的最大数目 贪心 数组 堆(优先队列) 🟠 🀄️ 🔗
1708 长度为 K 的最大子数组 🔒 贪心 数组 🟢 🀄️ 🔗
1710 卡车上的最大单元数 [✓] 贪心 数组 排序 🟢 🀄️ 🔗
1713 得到子序列的最少操作次数 贪心 数组 哈希表 1+ 🔴 🀄️ 🔗
1717 删除子字符串的最大得分 贪心 字符串 🟠 🀄️ 🔗
1727 重新排列后的最大子矩阵 贪心 数组 矩阵 1+ 🟠 🀄️ 🔗
1733 需要教语言的最少人数 贪心 数组 哈希表 🟠 🀄️ 🔗
1736 替换隐藏数字得到的最晚时间 [✓] 贪心 字符串 🟢 🀄️ 🔗
1739 放置盒子 贪心 数学 二分查找 🔴 🀄️ 🔗
1753 移除石子的最大得分 贪心 数学 堆(优先队列) 🟠 🀄️ 🔗
1754 构造字典序最大的合并字符串 贪心 双指针 字符串 🟠 🀄️ 🔗
1764 通过连接另一个数组的子数组得到一个数组 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
1775 通过最少操作次数使数组的和相等 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
1785 构成特定和需要添加的最少元素 贪心 数组 🟠 🀄️ 🔗
1788 最大化花园的美观度 🔒 贪心 数组 哈希表 1+ 🔴 🀄️ 🔗
1792 最大平均通过率 [✓] 贪心 数组 堆(优先队列) 🟠 🀄️ 🔗
1794 统计距离最小的子串对个数 🔒 贪心 哈希表 字符串 🟠 🀄️ 🔗
1798 你能构造出连续值的最大数目 贪心 数组 排序 🟠 🀄️ 🔗
1802 有界数组中指定下标处的最大值 贪心 二分查找 🟠 🀄️ 🔗
1824 最少侧跳次数 贪心 数组 动态规划 🟠 🀄️ 🔗
1827 最少操作使数组递增 [✓] 贪心 数组 🟢 🀄️ 🔗
1833 雪糕的最大数量 贪心 数组 计数排序 1+ 🟠 🀄️ 🔗
1838 最高频元素的频数 贪心 数组 二分查找 3+ 🟠 🀄️ 🔗
1846 减小和重新排列数组后的最大元素 贪心 数组 排序 🟠 🀄️ 🔗
1850 邻位交换的最小次数 贪心 双指针 字符串 🟠 🀄️ 🔗
1864 构成交替字符串需要的最小交换次数 贪心 字符串 🟠 🀄️ 🔗
1874 两个数组的最小乘积和 🔒 贪心 数组 排序 🟠 🀄️ 🔗
1877 数组中最大数对和的最小值 贪心 数组 双指针 1+ 🟠 🀄️ 🔗
1881 插入后的最大值 贪心 字符串 🟠 🀄️ 🔗
1888 使二进制字符串字符交替的最少反转次数 贪心 字符串 动态规划 1+ 🟠 🀄️ 🔗
1899 合并若干三元组以形成目标三元组 贪心 数组 🟠 🀄️ 🔗
1903 字符串中的最大奇数 [✓] 贪心 数学 字符串 🟢 🀄️ 🔗
1921 消灭怪物的最大数量 贪心 数组 排序 🟠 🀄️ 🔗
1927 求和游戏 贪心 数学 字符串 1+ 🟠 🀄️ 🔗
1936 新增的最少台阶数 贪心 数组 🟠 🀄️ 🔗
1946 子字符串突变后可能得到的最大整数 贪心 数组 字符串 🟠 🀄️ 🔗
1953 你可以工作的最大周数 贪心 数组 🟠 🀄️ 🔗
1962 移除石子使总数最小 贪心 数组 堆(优先队列) 🟠 🀄️ 🔗
1963 使字符串平衡的最小交换次数 [✓] 贪心 双指针 1+ 🟠 🀄️ 🔗
1968 构造元素不等于两相邻元素平均值的数组 贪心 数组 排序 🟠 🀄️ 🔗
1969 数组元素的最小非零乘积 贪心 递归 数学 🟠 🀄️ 🔗
1974 使用特殊打字机键入单词的最少时间 [✓] 贪心 字符串 🟢 🀄️ 🔗
1975 最大方阵和 [✓] 贪心 数组 矩阵 🟠 🀄️ 🔗
1989 捉迷藏中可捕获的最大人数 🔒 贪心 数组 🟠 🀄️ 🔗
1996 游戏中弱角色的数量 贪心 数组 2+ 🟠 🀄️ 🔗
2007 从双倍数组中还原原数组 贪心 数组 哈希表 1+ 🟠 🀄️ 🔗
2014 重复 K 次的最长子序列 贪心 字符串 回溯 2+ 🔴 🀄️ 🔗