贪心
STILLxjy
不要让任何人打乱你生活的节奏
展开
-
(LeetCode 406)根据身高重建队列 [贪心+sort+条件推理 ]
406. 根据身高重建队列假设有打乱顺序的一群人站成一个队列。 每个人由一个整数对(h, k)表示,其中h是这个人的身高,k是排在这个人前面且身高大于或等于h的人数。 编写一个算法来重建这个队列。注意:总人数少于1100人。示例输入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]输出:[[5,0], [7,0], [5,2], [6,1], [...原创 2019-01-13 13:11:33 · 1476 阅读 · 0 评论 -
(LeetCode 502)IPO [优先队列 +仔细读题充分利用题目信息]
502. IPO假设 LeetCode 即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司,LeetCode希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 LeetCode 设计完成最多 k 个不同项目后得到最大总资本的方式。给定若干个项目。对于每个项目 i,它都有一个纯利润 Pi,并且需要最小的资本 Ci 来启动相...原创 2019-01-13 15:08:24 · 191 阅读 · 0 评论