。php教程首次公开募股

首页 2024-07-10 19:15:26

502.首次公开募股。

假设LeetCode即将开始IPO。以好的价格向风险投资公司出售股份,LeetCode 希望在IPO以前开展过一些增资项目。由于资源有限,它只能在那里IPO最多可以完成k个不同的项目。帮助 LeetCode 最多完成设计 k 最大化不同项目总资本的最佳方式。

给你n个项目,其中第一个项目有纯利润[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的项目才能获得最大的资本。

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

示例2:

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

限制:

  • 1 5
  • 0 9
  • n == 利润.长度
  • n == 大写.长度
  • 1 5
  • 0 4
  • 0 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

以上是。请关注其他相关文章,了解第一次公开募股的细节!


p