502。首次公开募股
难
假设 LeetCode 即将开始IPO。为了能以好的价格将股份出售给风险投资公司，LeetCode 希望在 IPO 之前开展一些增资项目。由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 LeetCode 设计在完成最多 k 个不同项目后最大化其总资本的最佳方式。
给你n个项目，其中第i第个项目有纯利润利润[i]，并且需要最低资本资本[i]来启动它。
最初，你有w资本。当您完成一个项目时，您将获得其纯利润，该利润将添加到您的总资本中。
从给定项目中选择最多 k 个不同项目来最大化您的最终资本，并返回最终最大化资本。
答案保证适合 32 位有符号整数。
示例1：
完成后您将获得利润1，您的资本变为1。
使用大写1，您可以启动索引为1的项目或索引为2的项目。
由于您最多可以选择2个项目，因此您需要完成索引为2的项目才能获得最大资本。
因此，输出最终的最大化资本，即0 + 1 + 3 = 4。
示例2：
约束：
解决方案：
class Solution {
/**
* @param Integer $k
* @param Integer $w
* @param Integer[] $profits
* @param Integer[] $capital
* @return Integer
*/
function findMaximizedCapital($k, $w, $profits, $capital) {
$n = count($capital);
$minCapitalHeap = new SplMinHeap();
for ($i = 0; $i < $n; ++$i) {
$minCapitalHeap->insert([$capital[$i], $profits[$i]]);
}
$maxProfitHeap = new SplMaxHeap();
while ($k-- > 0) {
while (!$minCapitalHeap->isEmpty() && $minCapitalHeap->top()[0] <= $w) {
$maxProfitHeap->insert($minCapitalHeap->extract()[1]);
}
if ($maxProfitHeap->isEmpty()) {
break;
}
$w += $maxProfitHeap->extract();
}
return $w;
}
}
联系链接
以上是。首次公开募股的详细内容。更多信息请关注PHP中文网其他相关文章！
