題目地址：

https://leetcode.com/problems/last-stone-weight/

給定一個陣列，每次取出兩個最大的數$x$和$y$，如果$x\ne y$，則變為$|x-y|$放回陣列，否則取出消失。重複此操作。問陣列最後剩下哪個數（如果不剩則返回$0$）。

可以用最大堆。程式碼如下：

import java.util.PriorityQueue;

public class Solution {
    public int lastStoneWeight(int[] stones) {
        PriorityQueue<Integer> maxHeap = new PriorityQueue<>((x, y) -> -Integer.compare(x, y));
        for (int stone : stones) {
            maxHeap.offer(stone);
        }
        
        while (maxHeap.size() > 1) {
            int x = maxHeap.poll(), y = maxHeap.poll();
            if (x != y) {
                maxHeap.offer(Math.abs(x - y));
            }
        }
        
        return maxHeap.isEmpty() ? 0 : maxHeap.peek();
    }
}

時間複雜度$O(n\log n)$，$n$是陣列長度，空間$O(n)$。