Java | Leetcode Java题解之第502题IPO

news/2024/10/23 10:09:48/

题目:

题解

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;}
}

http://www.ppmy.cn/news/1541293.html

相关文章

Android14 和android12 在锁屏界面Keyguard输错5次密码后倒计时30秒时重启手机不显示倒计时

参考如下修改&#xff1a;Android9.0在锁屏界面Keyguard输错5次密码后倒计时30秒时重启手机不显示倒计时_android 锁屏密码输错5次-CSDN博客 android 14 修改如下&#xff1a; androidap/SYSTEM/frameworks/base$ git status Refresh index: 100% (47218/47218), done. HEAD d…

自定义组件使用v-model 实现双向数据绑定

在 Vue.js 中&#xff0c;如果你想在一个自定义组件中使用 v-model 来实现双向数据绑定&#xff0c;你需要遵循一些特定的步骤。v-model 实际上是以下两个属性的语法糖&#xff1a; 一个名为 value 的 prop&#xff0c;用于接收父组件传递的数据。一个名为 input 的事件&#…

Python流程控制专题:while、break与continue

在Python编程中,流程控制是至关重要的一个环节,能够让程序根据条件的不同而采取不同的执行路径。这篇博文将深入探讨Python中的三种主要流程控制结构:while循环,以及break和continue语句。我们将通过详细的解释、示例代码及应用场景,让你全面了解如何有效地使用这些控制结…

持续深化信创布局,途普科技与统信软件完成产品兼容性互认证

近日&#xff0c;由北京途普科技有限公司&#xff08;以下简称“途普科技”&#xff09;自主研发的TopGraph图数据库及知识图谱构建平台已成功完成统信服务器操作系统V20的兼容性互认证&#xff0c;标志着途普科技在国产自控技术上又迈出了坚实的一步。 在各项严格的测试环节中…

php中的错误和异常捕获

目录 一&#xff1a; 异常&#xff08;Exceptions&#xff09; 二&#xff1a; 错误&#xff08;Errors&#xff09; 三&#xff1a;实际项目的异常和错误处理 在PHP中&#xff0c;异常&#xff08;Exceptions&#xff09;和错误&#xff08;Errors&#xff09;是两个不同的…

Python画笔案例-083 绘制 3D世界坐标轴

1、绘制 3D世界坐标轴 通过 python 的turtle 库绘制 3D世界坐标轴,如下图: 2、实现代码 绘制 3D世界坐标轴,以下为实现代码: """3D世界坐标轴.py3D世界的每一个点,最终都是在屏幕显示出来,而屏幕是2D的。所以这个3D点就需要转换成2D坐标点。 ""…

前端工具类大全--【成果版】

目录 &#x1f4da;前言 如何判断Dom节点 Object.keys Object.assign Object.create 判断Number类型 判断String类型 判断Function类型 判断Object类型 判断Array类型 判断RegExp类型 遍历forEach 遍历map indexOf &#x1f4da;前言 前端最苦恼的问题之一…

Flink Taskmanager 内存模型详解

配套讲解视频&#xff1a;Flink TaskManager 内存模型详解_哔哩哔哩_bilibili