贪心
阿玮d博客
佛系博主 随缘更新
展开
-
LeetCode #121 买卖股票的最佳时机 贪心 单调栈 动态规划
LeetCode #121 买卖股票的最佳时机题目描述给定一个数组,它的第 iii 个元素是一支给定股票第 iii 天的价格。如果你最多只允许完成一笔交易(即买入和卖出一支股票一次),设计一个算法来计算你所能获取的最大利润。注意:你不能在买入股票前卖出股票。示例 1:输入: [7,1,5,3,6,4]输出: 5解释: 在第 2 天(股票价格 = 1)的时候买入,在第 5 天(股票价...原创 2020-03-31 13:36:52 · 495 阅读 · 0 评论 -
LeetCode #406 根据身高重建队列 贪心
LeetCode #406 根据身高重建队列题目描述假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对 (h, k) 表示,其中h是这个人的身高,k 是排在这个人前面且身高大于或等于 h 的人数。 编写一个算法来重建这个队列。注意:总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7...原创 2020-03-31 12:00:34 · 164 阅读 · 0 评论 -
LeetCode #452 用最少数量的箭引爆气球 贪心 动态规划
LeetCode #452 用最少数量的箭引爆气球题目描述在二维空间中有许多球形的气球。对于每个气球,提供的输入是水平方向上,气球直径的开始和结束坐标。由于它是水平的,所以y坐标并不重要,因此只要知道开始和结束的x坐标就足够了。开始坐标总是小于结束坐标。平面内最多存在104个气球。一支弓箭可以沿着x轴从不同点完全垂直地射出。在坐标x处射出一支箭,若有一个气球的直径的开始和结束坐标为 x[st...原创 2020-03-31 11:21:51 · 220 阅读 · 0 评论 -
LeetCode #435 无重叠区间 贪心 动态规划
LeetCode #435 无重叠区间题目描述给定一个区间的集合,找到需要移除区间的最小数量,使剩余区间互不重叠。注意:可以认为区间的终点总是大于它的起点。区间 [1,2] 和 [2,3] 的边界相互“接触”,但没有相互重叠。示例 1:输入: [ [1,2], [2,3], [3,4], [1,3] ]输出: 1解释: 移除 [1,3] 后,剩下的区间没有重叠。示例 ...原创 2020-03-31 10:42:41 · 448 阅读 · 0 评论 -
LeetCode #455 分发饼干 贪心思想
LeetCode #455 分发饼干题目描述假设你是一位很棒的家长,想要给你的孩子们一些小饼干。但是,每个孩子最多只能给一块饼干。对每个孩子 i ,都有一个胃口值 gi ,这是能让孩子们满足胃口的饼干的最小尺寸;并且每块饼干 j ,都有一个尺寸 sj 。如果 sj >= gi ,我们可以将这个饼干 j 分配给孩子 i ,这个孩子会得到满足。你的目标是尽可能满足越多数量的孩子,并输出这个最...原创 2020-03-31 09:46:29 · 276 阅读 · 0 评论