。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
MySQL连接就这么简单!本地远程、编程语言连接方法一网打尽
还在为MySQL日期计算头疼?这份加一天操作指南能解决90%问题
MySQL日志到底在哪里?Linux/Windows/macOS全平台查找方法在此
MySQL数据库管理工具全景评测:从Workbench到DBeaver的技术选型指南
MySQL密码忘了怎么办?这份重置指南能救急,Windows/Linux/Mac都适用
你的MySQL为什么经常卡死?可能是锁表在作怪!快速排查方法在此
MySQL单表卡爆怎么办?从策略到实战,一文掌握「分表」救命技巧
清空MySQL数据表千万别用错!DELETE和TRUNCATE这个区别可能导致重大事故
你的MySQL中文排序一团糟?记住这几点,轻松实现准确拼音排序!
别再混淆Hive和MySQL了!读懂它们的天壤之别,才算摸到大数据的门道