随笔分类 - 数据结构与算法 / 贪心算法
摘要：1.题目介绍 题目地址(714. 买卖股票的最佳时机含手续费 - 力扣（LeetCode）) https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-with-transaction-fee/ 题目描述 给定一个整数数组 prices
阅读全文
摘要：1.题目 题目地址(122. 买卖股票的最佳时机 II - 力扣（LeetCode）) https://leetcode.cn/problems/best-time-to-buy-and-sell-stock-ii/ 题目描述 给你一个整数数组 prices ，其中 prices[i] 表示某支股票
阅读全文
摘要：1.题目 题目地址(121. 买卖股票的最佳时机 - 力扣（LeetCode）) https://leetcode.cn/problems/best-time-to-buy-and-sell-stock/ 题目描述 给定一个数组 prices ，它的第 i 个元素 prices[i] 表示一支给定股
阅读全文
摘要：1.题目介绍 题目地址(1705. 吃苹果的最大数目 - 力扣（LeetCode）) https://leetcode.cn/problems/maximum-number-of-eaten-apples/ 题目描述 有一棵特殊的苹果树，一连 n 天，每天都可以长出若干个苹果。在第 i 天，树上会长
阅读全文
摘要：1.题目 题目地址(621. 任务调度器 - 力扣（LeetCode）) https://leetcode.cn/problems/task-scheduler/ 题目描述 给你一个用字符数组 tasks 表示的 CPU 需要执行的任务列表，用字母 A 到 Z 表示，以及一个冷却时间 n。每个周期或
阅读全文
摘要：1.题目 题目地址(738. 单调递增的数字 - 力扣（LeetCode）) https://leetcode.cn/problems/monotone-increasing-digits/ 题目描述 当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。 给
阅读全文
摘要：1.题目介绍 题目地址(1353. 最多可以参加的会议数目 - 力扣（LeetCode）) https://leetcode.cn/problems/maximum-number-of-events-that-can-be-attended/ 题目描述 给你一个数组 events，其中 events
阅读全文
摘要：题目地址(763. 划分字母区间 - 力扣（LeetCode）) https://leetcode.cn/problems/partition-labels/ 题目描述 给你一个字符串 s 。我们要把这个字符串划分为尽可能多的片段，同一字母最多出现在一个片段中。 注意，划分结果需要满足：将所有划分结
阅读全文
摘要：1.题目介绍 题目地址(452. 用最少数量的箭引爆气球 - 力扣（LeetCode）) https://leetcode.cn/problems/minimum-number-of-arrows-to-burst-balloons/ 题目描述 有一些球形气球贴在一堵用 XY 平面表示的墙面上。墙面
阅读全文
摘要：1.题目介绍 题目地址(435. 无重叠区间 - 力扣（LeetCode）) https://leetcode.cn/problems/non-overlapping-intervals/ 题目描述 给定一个区间的集合 intervals ，其中 intervals[i] = [starti, en
阅读全文
摘要：1.题目描述 小明最近在玩一款游戏。对游戏中的防御力很感兴趣。 我们认为直接影响防御的参数为“防御性能”，记作d，而面板上有两个防御值A和B，与d成对数关系，A=2d，B=3dA=2 注意任何时候上式都成立）。 在游戏过程中，可能有一些道具把防御值A增加一个值，有另一些道具把防御值B增加一个值。现在
阅读全文
摘要：1.区间调度问题 问题描述 在有限的区间范围内，选择完成最多的任务组合 解决策略 我们可以思考的策略有： 1.最早开始时间（begin） 2.最早结束时间（end） 3.用时最少（end - begin） 1.我们这里首先定方向：从区间最左端向右开始选择。 2.我们很容易想到的策略是选择用时最少的情
阅读全文
摘要：1.题目 题目背景 小明正在玩一个“翻硬币”的游戏。 题目描述 桌上放着排成一排的若干硬币。我们用 * 表示正面，用 o 表示反面（是小写字母，不是零），比如可能情形是 **oo***oooo，如果同时翻转左边的两个硬币，则变为 oooo***oooo。现在小明的问题是：如果已知了初始状态和要达到的
阅读全文
摘要：1.题目描述 Time Limit: 1000 ms Memory Limit: 256 mb 商店里有n中饮料，第i种饮料有mi毫升，价格为wi。 小明现在手里有x元，他想吃尽量多的饮料，于是向你寻求帮助，怎么样买才能吃的最多。 请注意，每一种饮料都可以只买一部分。 输入输出格式 输入描述: 有多
阅读全文
摘要：0.题目 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有
摘要：1.题目 题目地址(665. 非递减数列 - 力扣（LeetCode）) https://leetcode.cn/problems/non-decreasing-array/ 题目描述 给你一个长度为 n 的整数数组 nums ，请你判断在 最多 改变 1 个元素的情况下，该数组能否变成一个非递减数
阅读全文
摘要：0.题目 题目描述 几个人一起出去吃饭是常有的事。但在结帐的时候，常常会出现一些争执。 现在有
摘要：1.题目 2.题解 2.1 贪心 + 堆 思路 由于如下图公式所示: 要获取的是最大值(最坏情况), 故如果increase增量小于零则没有必要讨论(存在刚开始由于b较大使得增量大于零,而k小于0,后面由于x增大导致增量为负值) 可利用贪心局部最优(每次选择加人时,均是选择增量最大的一组),实现全局
阅读全文
摘要：1.题目介绍 给定一个非负整数，你至多可以交换一次数字中的任意两位。返回你能得到的最大值。 示例 1 : 输入: 2736 输出: 7236 解释: 交换数字2和数字7。 示例 2 : 输入: 9973 输出: 9973 解释: 不需要交换。 注意: 给定数字的范围是 [0, 10^8] 2.题解
阅读全文
摘要：1.题目介绍 给你一个整数数组 citations ，其中 citations[i] 表示研究者的第 i 篇论文被引用的次数。计算并返回该研究者的 h 指数。 根据维基百科上 h 指数的定义：h 代表“高引用次数” ，一名科研人员的 h 指数 是指他（她）至少发表了 h 篇论文，并且每篇论文 至少
阅读全文
