有一堆石头，每块石头的重量都是正整数。
每一回合，从中选出两块 最重的 石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：
如果 x == y，那么两块石头都会被完全粉碎；如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。 最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。提示：
1 <= stones.length <= 301 <= 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(); } }