Leetcode(easy heap)
Leetcode (easy heap)
703 資料流中的第K大元素
class KthLargest{
int size;
private PriorityQueue<Integer> q;
public KthLargest(int k,int[] nums){
size = k;
q = new PriorityQueue(k);
for(int num:nums) add(num);
}
public int add(int val){
if(q.size()<size) q.add(val);
else if(q.peek()<val){
q.poll();
q.add(val);
}
return q.peek();
}
}
1046 最後一塊石頭的重量
class Solution {
public int lastStoneWeight(int[] stones) {
PriorityQueue<Integer> queue = new PriorityQueue<>((o1, o2) -> (o2 - o1));
for (int i = 0; i < stones.length; i++) {
queue.offer(stones[i]);
}
while( queue.size() > 1 ) {
int y = queue.poll();
int x = queue.poll();
int diff = y - x;
if ( diff != 0 ) queue.offer(diff);
}
if ( queue.size() == 0 ) return 0;
return queue.peek();
}
}
相關文章
- LeetCode-EasyLeetCode
- 【leetcode】length of last word (easy)LeetCodeAST
- LeetCode - Easy - 66. Plus OneLeetCode
- LeetCode 198. 打家劫舍(Easy)LeetCode
- Leetcode 252. Meeting Rooms (Easy) (cpp)LeetCodeOOM
- LeetCode 252. Meeting Rooms (Java版; Easy)LeetCodeOOMJava
- Leetcode - Tree - Easy(100-110)LeetCode
- Leetcode-Easy 70. Climbing StairsLeetCodeAI
- 【LeetCode】476.Number Complement_EASY(二)LeetCode
- C# 寫 LeetCode easy #14 Longest Common PrefixC#LeetCode
- LeetCode - Easy - 206. Reverse Linked ListLeetCode
- [LeetCode-SQL-Easy]176. 第二高薪水LeetCodeSQL高薪
- 【LeetCode】461.Hamming Distance_EASY(一)LeetCode
- 找到好工作之 LeetcodeTop100(Easy) by JavaScriptLeetCodeJavaScript
- [LeetCode-Easy]344. Reverse String-逆置字串LeetCode字串
- Setting Tomcat Heap Size (JVM Heap) in EclipseTomcatJVMEclipse
- LeetCode C++ 703. Kth Largest Element in a Stream【Heap/Design】簡單LeetCodeC++
- 【LeetCode】290. Word Pattern 單詞規律(Easy)(JAVA)每日一題LeetCodeJava每日一題
- 堆排序 Heap Sort排序
- 字串魔法(easy)字串
- ACM A problem is easyACM
- LeetCode解題報告 102. Binary Tree Level Order Traversal [easy]LeetCode
- 淺談堆-Heap(一)
- 觸發 Java heap dumpJava
- Java堆記憶體Heap與非堆記憶體Non-HeapJava記憶體
- Easy-Admin
- vue-easy-rendererVue
- type challenge(easy 部分)
- Prefix Flip (Easy Version)
- j-easy/easy-rules: Java簡單的規則引擎Java
- Exploit開發系列教程-Heap
- 資料結構 - 堆(Heap)資料結構
- [Oracle] Partition table exchange Heap tableOracle
- Heap和Stack的區別
- The Stack and the Heap棧與堆__RustRust
- Easy-locust Web 版本Web
- 精讀《type challenges - easy》
- 資料結構之堆(Heap)資料結構