![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
greedy
spisco
这个作者很懒,什么都没留下…
展开
-
502. IPO
题目链接 502. IPO 题目意思 我们有初始资本 w,让我们最多进行k次交易,问最多能得到多少资本。交易的最小资本为Capital,收益为Profits。 题目解答 由于能进行交易的次数是有限的,所以我们尽量去做收益最大的项目,所以用最大队列max保存获得的收益,做项目时取最大值就行。我们每进行一个项目,资本就会增加,交易就会增多,用最小队列min保存需要资本。 pub...原创 2019-02-09 10:29:29 · 150 阅读 · 0 评论 -
927. Three Equal Parts
题目链接927. Three Equal Parts 题目意思 把一个只含有1和0的数组成3分,每分二进制表示的数相同 题目解答 计算1的数量count,如果 count % 3 != 0 ,说明分不了 计算每个part1的数量 count =/ 3 找初始1的位置 start 找第 count + 1 个1 的位置mid 找第 2 * count + 1 个1的位置 end 匹配 ...原创 2019-02-11 09:55:01 · 175 阅读 · 0 评论