502.首次公开募股。
难
假设LeetCode即将开始IPO。以好的价格向风险投资公司出售股份,LeetCode 希望在IPO以前开展过一些增资项目。由于资源有限,它只能在那里IPO最多可以完成k个不同的项目。帮助 LeetCode 最多完成设计 k 最大化不同项目总资本的最佳方式。
给你n个项目,其中第一个项目有纯利润[i],并且需要最低资本资本[i]来启动它。
一开始,你有w资本。当你完成一个项目时,你将获得其纯利润,并将其添加到你的总资本中。
从给定的项目中选择至多 k 以不同项目的列表为准最大化你的最终资本,并返回最终最大化资本。
答案是合适的 32 位有符号整数。
示例1:
完成后,你将获得利润1,你的资本将变成1.
使用大写1,您可以启动索引1或索引2的项目。
因为你最多可以选择两个项目,你需要完成索引为2的项目才能获得最大的资本。
因此,输出最终最大化的资本,即0 1 3 = 4。
示例2:
限制:
解决方案:
类解决方案{ /*** @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; } }
联系链接
以上是。请关注其他相关文章,了解第一次公开募股的细节!
。php教程首次公开募股
云电脑免费版,畅享高效云端办公新体验!
Win11系统备份:轻松守护数据安全!
物流行业中PHP框架的应用-PHP教程
近邻电脑回收,专业门店地址速查!
立即开通新服务器端口,提升业务效率与安全
VNC远程默认端口:安全高效,远程首选!
物流行业中PHP框架的应用-PHP教程
工匠服务不流明-php教程
php框架在人工智能时代的演变-php教程
php框架在人工智能算法库中的应用-php教程
部署php框架和机器学习模型-php教程
装饰 Symfony 所有的路由器 URL 添加尾部斜杠-php教程
php框架的可扩展性和灵活性如何?-php教程
我如何使用 PHP 和 MySQL php教程解决具有挑战性的后端问题
如何检查 MySQL 数据库和表大小-mysql教程
了解 MySQL 查询优化器:COUNT(id) 与 COUNT(*)-mysql教程
构建可重用 UI 套件的百分比-js教程
如何使用 Passmps 掌握测试主题-js教程