![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心算法
文章平均质量分 60
Fitz_
这个作者很懒,什么都没留下…
展开
-
406. Queue Reconstruction by Height(M)
题目描述排列好一队人,每个人身上有两个属性,一个是自己的身高height,一个是站在自己前面比自己高或者一样高的人的个数,打乱这队人原来的顺序,要求你根据给定的这一队人和他们的数据恢复他们原来的站位并输出,下面是原题描述以及例子,英语好的同学可以自行理解, 按题目的分类,这里要求使用到贪心算法,那么要怎么贪心才能不破坏最优解的情况下,一步一步求解呢? 根据观察,可以得到这么几个结论。 1. 如原创 2017-10-28 23:01:25 · 209 阅读 · 0 评论 -
714. Best Time to Buy and Sell Stock with Transaction Fee(M)
题目描述给定一个整数数组 prices 表示股票的价格,第 i 个元素表示第 i 天的股票价格,同时给定 fee 表示进行一次股票交易需要承担的费用。 允许进行多次股票交易,但每次交易都需要承担 fee 的费用。并且你在某一时刻只允许拥有一支股票。 要求返回能获得的最大利益。原题以及例子如下, 关于这种选择类的问题,最容易想到的便是枚举出所有的可能,然后选出最大的利益,要实现这种方法可以使用二原创 2017-12-23 12:28:22 · 295 阅读 · 0 评论 -
123.Best Time to Buy and Sell Stock III(H)
题目描述给定一个数组prices,数组中的每个元素分别代表第i天股票的价格。现在你能进行最多两次交易,求你能取得的最大利益。 备注:同时只能持有一支股票。 原题如下, 算法描述这道题如果要穷举出所有的情况,肯定是不现实的。我们用这么一个贪心的策略来得到我们想要的结果。 我们记录4个状态,分别是第一次购买股票时获取的利益(firstBuy),第一次卖出股票时获取的利益(fir原创 2018-01-08 15:57:35 · 222 阅读 · 0 评论