502。首次公开募股
难
假设LeetCode即将开始IPO。为了能以好价格出售股份给风险投资公司，LeetCode 希望在IPO之前开展一些增资项目。由于资源有限，它只能在IPO之前完成最多k个不同的项目。帮助 LeetCode 设计在完成最多 k 个不同项目后最大化其总资本的最佳方式。
给你n个项目，其中第i项目有纯利润利润[i]，并且需要最低资本资本[i]来启动它。
最初，你有w资本。当您完成一个项目时，您将获得其纯利润，该利润将添加到您的总资本中。
从给定项目中选择至多 k 个不同项目的列表，以最大化您的最终资本，并返回最终最大化的资本。
答案保证适合 32 位有符号整数。
示例1：
输入： k = 2，w = 0，利润 = [1,2,3]，资本 = [0,1,1]输出： 4说明： 由于您的初始资金为0，因此您只能启动索引为0的项目。
完成后你将获得利润1，你的资本变成1.
Logome
AI驱动的Logo生成工具
183 查看详情
使用大写1，您可以启动索引为1的项目或索引为2的项目。
由于您最多可以选择2个项目，因此您需要完成索引为2的项目才能获得最大资本。
因此，输出最终最大化的资本，即0 + 1 + 3 = 4。
示例2：
输入： k = 3，w = 0，利润 = [1,2,3]，资本 = [0,1,2]输出： 6
限制：
1 50 9n == 利润.长度n == 大写.长度1 50 40 9
解决方案：
类解决方案{ /*** @param 整数 $k * @param 整数 $w * @param Integer[] $利润 * @param Integer[] $资本 * @return 整数*/ 函数 findMaximizedCapital($k, $w, $profits, $capital) { $n = 计数($资本); $minCapitalHeap = new SplMinHeap(); 为 ($i = 0; $i insert([$capital[$i], $profits[$i]]); } $maxProfitHeap = new SplMaxHeap(); 而（$k-->0）{ while (!$minCapitalHeap->isEmpty() && $minCapitalHeap->top()[0] insert($minCapitalHeap->extract()[1]); } if ($maxProfitHeap->isEmpty()) { 休息; } $w += $maxProfitHeap->extract(); } 返回$w； }}
联系链接
领英GitHub
以上就是。首次公开募股的详细内容，更多请关注创想鸟其它相关文章！
版权声明：本文内容由互联网用户自发贡献，该文观点仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。
如发现本站有涉嫌抄袭侵权/违法违规的内容， 请发送邮件至 chuangxiangniao@163.com 举报，一经查实，本站将立刻删除。
发布者：程序猿，转转请注明出处：https://www.chuangxiangniao.com/p/829293.html
微信扫一扫 
支付宝扫一扫 
