Leetcode_502_IPO_贪心

九幽孤翎

于 2021-09-08 10:34:44 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

分类专栏： daily_algorithm 贪心文章标签： leetcode 算法

本文链接：https://blog.youkuaiyun.com/HDUCheater/article/details/120174465

daily_algorithm 同时被 2 个专栏收录

230 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

本文介绍了一种名为Solution的类，用于在给定资本限制下，通过优先级队列算法找到投资组合的最大收益。它首先对项目按资本消耗进行排序，然后动态调整资本分配策略，确保在满足k个项目的前提下最大化剩余资本。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
    public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) {
        int len = profits.length;
        int now = w;
        int cnt = k;
        int[][] projects = new int[len][2];
        for (int i = 0; i < len; i++) {
            projects[i][0] = profits[i];
            projects[i][1] = capital[i];
        }
        Arrays.sort(projects, Comparator.comparingInt(o -> o[1]));
        PriorityQueue<Integer> pq = new PriorityQueue<>((o1, o2) -> o2 - o1);
        for (int[] project : projects) {
            while (project[1] > now) {
                if (cnt == 0 || pq.isEmpty()) {
                    return now;
                }
                cnt--;
                now += pq.poll();
            }
            pq.offer(project[0]);
        }
        for (int i = 0; i < cnt && !pq.isEmpty(); i++) {
            now += pq.poll();
        }
        return now;
    }
}