。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
nat123映射怎么用?超详细步骤,外网访问内网轻松搞定
nat123域名怎么用?两种方式轻松搞定
nat123怎么用?简单几步实现内网穿透
内网穿透工具对比:nat123、花生壳与轻量新选择
远程访问内网很简单:用对工具,一“箭”穿透
ngrok下载完全指南:从入门到获取客户端
内网远程桌面软件:穿透局域网边界的数字窗口
从外网远程访问内网服务器的完整方案
Windows Server 2008端口转发完全教程:netsh命令添加/查看/删除/重置
为什么三层交换机转发比Linux服务器快?转发表硬件加速的秘密