solves last stone weight

Author: anishLearnsToCode

README.md

@@ -280,10 +280,10 @@
 | 1025 | [Divisor Game](https://leetcode.com/problems/divisor-game)                                                                                           |                                                              [![Java](assets/java.png)](src/DivisorGame.java)                                                               |                                                                                                                                   |
 | 1029 | [Two City Scheduling](https://leetcode.com/problems/two-city-scheduling)                                                                             |                                                                                                                                                                             |                                                                                                                                   |
 | 1030 | [Matrix Cells in Distance Order](https://leetcode.com/problems/matrix-cells-in-distance-order)                                                       |                                                       [![Java](assets/java.png)](src/MatrixCellsInDistanceOrder.java)                                                       |                                                                                                                                   |
-| 1033 | [Moving Stones Until Consecutive](https://leetcode.com/problems/moving-stones-until-consecutive)                                                     |                                                             [![Java](assets/java.png)](src/ValidBoomerang.java)                                                             |                                                                                                                                   |
-| 1037 | [Valid Boomerang](https://leetcode.com/problems/valid-boomerang)                                                                                     |                                                                                                                                                                             |                                                                                                                                   |
+| 1033 | [Moving Stones Until Consecutive](https://leetcode.com/problems/moving-stones-until-consecutive)                                                     |                                                                                                                                                                             |                                                                                                                                   |
+| 1037 | [Valid Boomerang](https://leetcode.com/problems/valid-boomerang)                                                                                     |                                                       [![Java](assets/java.png)](src/ValidBoomerang.java)                                                                                                                      |                                                                                                                                   |
 | 1042 | [Flower Planting with no Adjacent](https://leetcode.com/problems/flower-planting-with-no-adjacent)                                                   |                                                                                                                                                                             |                                                                                                                                   |
-| 1046 | [Last Stone Weight](https://leetcode.com/problems/last-stone-weight)                                                                                 |                                                                                                                                                                             |                                                                                                                                   |
+| 1046 | [Last Stone Weight](https://leetcode.com/problems/last-stone-weight)                                                                                 |                                                       [![Java](assets/java.png)](src/LastStoneWeight.java)                                                                                          |                                                                                                                                   |
 | 1047 | [Remove All adjacent Duplicates in String](https://leetcode.com/problems/remove-all-adjacent-duplicates-in-string)                                   |                                                                                                                                                                             |                                                                                                                                   |
 | 1051 | [Height Checker](https://leetcode.com/problems/height-checker)                                                                                       |                                                                                                                                                                             |                                                                                                                                   |
 | 1056 | [Confusing Number](https://leetcode.com/problems/confusing-number)                                                                                   |                                                                                                                                                                             |                                                                                                                                   |

src/LastStoneWeight.java

@@ -0,0 +1,19 @@
+import java.util.Comparator;
+import java.util.PriorityQueue;
+import java.util.Queue;
+
+public class LastStoneWeight {
+    public int lastStoneWeight(int[] stones) {
+        Queue<Integer> maxHeap = new PriorityQueue<>(Comparator.reverseOrder());
+        for (int stone : stones) maxHeap.add(stone);
+        int stone1, stone2;
+        while (maxHeap.size() > 1) {
+            stone1 = maxHeap.poll();
+            stone2 = maxHeap.poll();
+            if (stone1 != stone2) {
+                maxHeap.add(Math.abs(stone1 - stone2));
+            }
+        }
+        return maxHeap.isEmpty() ? 0 : maxHeap.peek();
+    }
+}