您的位置:首页 > 科技 > 能源 > 购物商城模板_pmp培训_seo包年优化平台_网站收录服务

购物商城模板_pmp培训_seo包年优化平台_网站收录服务

2024/12/27 11:09:45 来源:https://blog.csdn.net/m0_57195758/article/details/143173180  浏览:    关键词:购物商城模板_pmp培训_seo包年优化平台_网站收录服务
购物商城模板_pmp培训_seo包年优化平台_网站收录服务

题目:

题解:

class Solution {public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) {int n = profits.length;int curr = 0;int[][] arr = new int[n][2];for (int i = 0; i < n; ++i) {arr[i][0] = capital[i];arr[i][1] = profits[i];}Arrays.sort(arr, (a, b) -> a[0] - b[0]);PriorityQueue<Integer> pq = new PriorityQueue<>((x, y) -> y - x);for (int i = 0; i < k; ++i) {while (curr < n && arr[curr][0] <= w) {pq.add(arr[curr][1]);curr++;}if (!pq.isEmpty()) {w += pq.poll();} else {break;}}return w;}
}

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com