门户网站建设重建方案,装饰公司logo图片大全,流行的网站设计风格,全国最好设计培训502. IPO 502. IPO 这道题我在写的时候我其实是有思路的#xff0c;但我不知道怎么下笔#xff0c;我当时还以为capital数组是排好序的#xff0c;但是我看题目中没有提#xff0c;我就想着要不用map来装#xff0c;但是后面我猜到要用大根堆来记录利润#xff0c;找到…502. IPO502. IPO这道题我在写的时候我其实是有思路的但我不知道怎么下笔我当时还以为capital数组是排好序的但是我看题目中没有提我就想着要不用map来装但是后面我猜到要用大根堆来记录利润找到能符合的最大利润但是就是不知道从哪开始写看来还是得先动笔 所以我看了题解题目题解class Solution { public int findMaximizedCapital(int k, int w, int[] profits, int[] capital) { int n profits.length; Listint[] list new ArrayList(); for(int i0; in; i) { list.add(new int[]{capital[i], profits[i]}); } Collections.sort(list, (a,b)-a[0]-b[0]); //创建按照利润排序的大根堆 PriorityQueueInteger q new PriorityQueue((a,b)-b-a); int i0; while(k--0) { //当前in(边界)同时成本i的启动资金 while(inwlist.get(i)[0]) { q.offer(list.get(i)[1]); } // 队列为空当前资金不足以选任何任务 // 直接退出 if(q.isEmpty()) { break; } wq.poll(); } return w; } }