。首次公开募股

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。

使用大写1，您可以启动索引为1的项目或索引为2的项目。

由于您最多可以选择2个项目，因此您需要完成索引为2的项目才能获得最大资本。

因此，输出最终的最大化资本，即0 + 1 + 3 = 4。

示例2：

• 输入： k = 3，w = 0，利润 = [1,2,3]，资本 = [0,1,2]
• 输出： 6

约束：

• 1 5
• 0 9
• n ==profits.length
• n == 大写字母.length
• 1 5
• 0 4
• 0 9

解决方案：

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;
    }
}

联系链接

• 领英
• GitHub

以上是。首次公开募股的详细内容。更多信息请关注PHP中文网其他相关文章！