Java实现 LeetCode 502 IPO(LeetCode:我疯起来连自己都卖)
2024-08-27 06:50:21
502. IPO
假设 力扣(LeetCode)即将开始其 IPO。为了以更高的价格将股票卖给风险投资公司,力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限,它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。
给定若干个项目。对于每个项目 i,它都有一个纯利润 Pi,并且需要最小的资本 Ci 来启动相应的项目。最初,你有 W 资本。当你完成一个项目时,你将获得纯利润,且利润将被添加到你的总资本中。
总而言之,从给定项目中选择最多 k 个不同项目的列表,以最大化最终资本,并输出最终可获得的最多资本。
示例 1:
输入: k=2, W=0, Profits=[1,2,3], Capital=[0,1,1].
输出: 4
解释:
由于你的初始资本为 0,你尽可以从 0 号项目开始。
在完成后,你将获得 1 的利润,你的总资本将变为 1。
此时你可以选择开始 1 号或 2 号项目。
由于你最多可以选择两个项目,所以你需要完成 2 号项目以获得最大的资本。
因此,输出最后最大化的资本,为 0 + 1 + 3 = 4。
注意:
假设所有输入数字都是非负整数。
表示利润和资本的数组的长度不超过 50000。
答案保证在 32 位有符号整数范围内。
LeetCode:我疯起来连自己都卖
PS:
利用优先队列来完成, 建立两个优先队列, 一个pqCap按成本升序排列, 一个pqPro按受益高低排列
把所有小于等于W的<成本, 收益>对从pqCap中取出并放入prPro, 只要k大于0就从pqPro中poll一个
加入W, 最后返回W
class Solution {
public int findMaximizedCapital(int k, int W, int[] Profits, int[] Capital) {
if(Profits.length < 1) return W;
PriorityQueue<int[]> pqCap = new PriorityQueue<>((a, b) -> (a[0]-b[0]));
PriorityQueue<int[]> pqPro = new PriorityQueue<>((a, b) -> (b[1]-a[1]));
for(int i = 0; i < Profits.length; ++i)
pqCap.offer(new int[]{Capital[i], Profits[i]});
while(k-- != 0) {
while(!pqCap.isEmpty() && pqCap.peek()[0] <= W)
pqPro.offer(pqCap.poll());
if(pqPro.isEmpty())
break;
W += pqPro.poll()[1];
}
return W;
}
}
最新文章
- `UnityEditor.EditorUtility&#39; does not contain a definition for `GetMiniThumbnail&#39;
- zoj 1199 几何公式推导
- SQL Server用户自定义函数
- 设置oracle_home
- php,Allowed memory size of 8388608 bytes exhausted (tried to allocate 1298358 bytes)
- JavaScript 同源策略
- 利用switch case 来运行咱们结婚吧
- unix more命令
- 初识mongo
- Ansible系列(一):基本配置和使用
- Java开发小技巧(四):配置文件敏感信息处理
- 每周.NET前沿技术文章摘要(2017-05-10)
- LOJ #6119. 「2017 山东二轮集训 Day7」国王
- 使用RestTemplate访问restful服务时遇到的问题
- Unity中建立文本保存数据
- getCanonicalFile与getAbsoluteFile区别
- Hadoop启动之后jps没有NameNode节点
- CrackMe-005全破详解(图文+源码)--上篇
- 7种JVM垃圾收集器特点,优劣势、及使用场景
- android多设备界面适配的利器:属性weight的妙用
热门文章
- Day_11【集合】扩展案例5_对list集合对象中的元素进行反转,求最大值最小值,求元素i在list集合中首次出现的索引,将oldvalue替换为newvalue
- 计算机网络——简单说说WebSocket协议
- ArrayList扩容机制实探
- 【转载】文件上传那些事儿,文件ajax无刷上传
- 神奇的&#39;license&#39;: &#39;AGPL 3.0&#39;标签报错
- 【前端背景UI】鼠标磁性动态蜘蛛网背景源码
- MySQL的转义字符“\”
- Jquery获取select option动态添加自定义属性值失效
- ShoneSharp语言(S#)的设计和使用介绍系列(10)— 富家子弟“语句“不炫富
- 【Mac】pip自定义源【永久有效】