Java | Leetcode Java题解之第502题IPO

题目：

题解：

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