【LeetCode】1046. 最后一块石头的重量（Java）

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

• 如果 x == y，那么两块石头都会被完全粉碎；
• 如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。
  最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。

提示：

1. 1 <= stones.length <= 30
2. 1 <= stones[i] <= 1000

class Solution {
    public int lastStoneWeight(int[] stones) {
        //大顶堆
        PriorityQueue<Integer> heap = new PriorityQueue<>((x, y) -> y - x);
        //把数组的元素放到堆中
        for (int i : stones) {
            heap.offer(i);
        }
        //当只剩一块石头或者没石头时，退出循环
        while (heap.size() > 1) {
            int y = heap.poll();
            int x = heap.poll();
            //x不等于y，相减后，把y放入堆中
            if (y != x) {
                y -= x;
                heap.offer(y);
            }
            //如果x等于y，不需要操作，进入下个循环
        }
        //如果堆为空，返回0，否则取出堆中最后一块石头返回
        return heap.size() == 0 ? 0 : heap.poll();
    }
}