Create Solution.java

Author: Jerring

solution/1046.Last Stone Weight/Solution.java

@@ -0,0 +1,16 @@
+class Solution {
+    public int lastStoneWeight(int[] stones) {
+        Queue<Integer> queue = new PriorityQueue<>(Comparator.reverseOrder());
+        for (int stone : stones) {
+            queue.offer(stone);
+        }
+        while (queue.size() > 1) {
+            int x = queue.poll();
+            int y = queue.poll();
+            if (x != y) {
+                queue.offer(x - y);
+            }
+        }
+        return queue.isEmpty() ? 0 : queue.poll();
+    }
+}