Create: 1046-last-stone-weight

Author: Jay-0331

rust/1046-last-stone-weight.rs

@@ -0,0 +1,19 @@
+impl Solution {
+    pub fn last_stone_weight(stones: Vec<i32>) -> i32 {
+        let mut stones_heap = std::collections::BinaryHeap::new();
+        for stone in stones {
+            stones_heap.push(stone);
+        }
+
+        while stones_heap.len() > 1 {
+            let first = stones_heap.pop().unwrap();
+            let second = stones_heap.pop().unwrap();
+            stones_heap.push(first - second);
+        }
+
+        match stones_heap.peek() {
+            Some(val) => *val,
+            None => 0,
+        }
+    }
+}