Create 1046-Last-Stone-Weight.java

Arrrsh · Jul 6, 2022 · bc1b725 · bc1b725
1 parent 1ad2194
commit bc1b725
Showing 1 changed file with 14 additions and 0 deletions.
diff --git a/java/1046-Last-Stone-Weight.java b/java/1046-Last-Stone-Weight.java
@@ -0,0 +1,14 @@
+class Solution {
+ public int lastStoneWeight(int[] stones) {
+ PriorityQueue<Integer> maxHeap = new PriorityQueue();
+ for (int stone: stones) 
+ maxHeap.add(-stone);
+ while (maxHeap.size()>1) {
+ int stone1 = maxHeap.remove();
+ int stone2 = maxHeap.remove();
+ if (stone1!=stone2) 
+ maxHeap.add(stone1-stone2);
+ }
+ return maxHeap.size()!=0?(-maxHeap.remove()):0;
+ }
+}