rustgym 0.2.0

rustgym solutions
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

struct Solution;

use std::collections::BinaryHeap;

impl Solution {
    fn last_stone_weight(stones: Vec<i32>) -> i32 {
        let mut pq: BinaryHeap<i32> = BinaryHeap::from(stones);
        while let Some(a) = pq.pop() {
            if let Some(b) = pq.pop() {
                if a - b != 0 {
                    pq.push(a - b);
                }
            } else {
                return a;
            }
        }
        0
    }
}

#[test]
fn test() {
    let stones = vec![2, 7, 4, 1, 8, 1];
    assert_eq!(Solution::last_stone_weight(stones), 1);
}