友情支持
如果您觉得这个笔记对您有所帮助，看在D瓜哥码这么多字的辛苦上，请友情支持一下，D瓜哥感激不尽，😜
|
|
有些打赏的朋友希望可以加个好友，欢迎关注D 瓜哥的微信公众号，这样就可以通过公众号的回复直接给我发信息。
公众号的微信号是: jikerizhi。因为众所周知的原因，有时图片加载不出来。 如果图片加载不出来可以直接通过搜索微信号来查找我的公众号。 |
502. IPO
假设 力扣（LeetCode）即将开始 IPO。为了以更高的价格将股票卖给风险投资公司，力扣 希望在 IPO 之前开展一些项目以增加其资本。 由于资源有限，它只能在 IPO 之前完成最多 k 个不同的项目。帮助 力扣 设计完成最多 k 个不同项目后得到最大总资本的方式。
给你 n 个项目。对于每个项目 i，它都有一个纯利润 profits[i] ，和启动该项目需要的最小资本 capital[i] 。
最初，你的资本为 w。当你完成一个项目时，你将获得纯利润，且利润将被添加到你的总资本中。
总而言之，从给定项目中选择 最多 k 个不同项目的列表，以 最大化最终资本，并输出最终可获得的最多资本。
答案保证在 32 位有符号整数范围内。
示例 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。
示例 2：
输入：k = 3, w = 0, profits = [1,2,3], capital = [0,1,2] 输出：6
提示：
-
1 <= k <= 105 -
0 <= w <= 109 -
n == profits.length -
n == capital.length -
1 <= n <= 105 -
0 <= profits[i] <= 104 -
0 <= capital[i] <= 109
思路分析
每次都在可选的范围内，盈利最大的！
| 思路有，可惜代码写不好！ |
-
一刷
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
/**
* 优化前通过 35 / 40 个测试用例，超时
*
* @author D瓜哥 · https://www.diguage.com
* @since 2025-06-19 21:55:50
*/
public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) {
List<int[]> capToPro = new ArrayList<>();
int length = profits.length;
for (int i = 0; i < length; i++) {
capToPro.add(new int[]{capital[i], profits[i]});
}
capToPro.sort((a, b) -> {
int compare = Integer.compare(a[0], b[0]);
if (compare == 0) {
return Integer.compare(a[1], b[1]);
} else {
return compare;
}
});
PriorityQueue<Integer> pq = new PriorityQueue<>(
(a, b) -> Integer.compare(b, a));
int index = 0;
while (k-- > 0) {
while (index < length && capToPro.get(index)[0] <= w) {
pq.add(capToPro.get(index++)[1]);
}
if (pq.isEmpty()) {
break;
}
w += pq.poll();
}
return w;
}