![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 63
柬之
这个作者很懒,什么都没留下…
展开
-
435. 无重叠区间&&452.用最少数量的箭引爆气球
逐次找出在右边界外的左边界,其对应的右边界即为下一个边界,计数。使用 C++ 的 Lambda自定义排序,使结果为右边界升序。思路:找出能容纳的最大数,用总数相减即为剔除数目,这里用贪心。你需要移除两个 [1,2] 来使剩下的区间没有重叠。你不需要移除任何区间,因为它们已经是无重叠的了。需要移除区间的最小数量,使剩余区间互不重叠。移除 [1,3] 后,剩下的区间没有重叠。原创 2023-01-02 21:35:47 · 74 阅读 · 0 评论 -
763. 划分字母区间
像 "ababcbacadefegde", "hijhklij" 这样的划分是错误的,因为划分的片段数较少。划分结果为 "ababcbaca"、"defegde"、"hijhklij"。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。注意,划分结果需要满足:将所有划分结果按顺序连接,得到的字符串仍然是。返回一个表示每个字符串片段的长度的列表。思路:即每分段内的字母仅在该分段内出现,每个字母最多出现在一个片段中。原创 2023-01-03 21:24:36 · 51 阅读 · 0 评论 -
122. 买卖股票的最佳时机 II
随后,在第 4 天(股票价格 = 3)的时候买入,在第 5 天(股票价格 = 6)的时候卖出, 这笔交易所能获得利润 = 6 - 3 = 3。在第 1 天(股票价格 = 1)的时候买入,在第 5 天 (股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在第 2 天(股票价格 = 1)的时候买入,在第 3 天(股票价格 = 5)的时候卖出, 这笔交易所能获得利润 = 5 - 1 = 4。在这种情况下, 交易无法获得正利润,所以不参与交易可以获得最大利润,最大利润为 0。原创 2023-01-03 22:33:50 · 103 阅读 · 0 评论