題目描述：

有一堆石頭，每塊石頭的重量都是正整數。

每一回合，從中選出兩塊 最重的 石頭，然後將它們一起粉碎。假設石頭的重量分別為x 和y，且x <= y。那麼粉碎的可能結果如下：

如果x == y，那麼兩塊石頭都會被完全粉碎；
如果x != y，那麼重量為x的石頭將會完全粉碎，而重量為y的石頭新重量為y-x。

最後，最多隻會剩下一塊石頭。返回此石頭的重量。如果沒有石頭剩下，就返回 0。

輸入：[2,7,4,1,8,1]
輸出：1
解釋：
先選出 7 和 8，得到 1，所以陣列轉換為 [2,4,1,1,1]，
再選出 2 和 4，得到 2，所以陣列轉換為 [2,1,1,1]，
接著是 2 和 1，得到 1，所以陣列轉換為 [1,1,1]，
最後選出 1 和 1，得到 0，最終陣列轉換為 [1]，這就是最後剩下那塊石頭的重量。

思路：

利用優先佇列，對最大對兩個數進行比較，

如果比較後為0 ，這去除這兩個數

如果不為0 ，則結果入佇列

程式碼：

import java.util.PriorityQueue;

public class Son extends Parent{


    public static void main(String[] args) {
        int[] arr = {2,7,4,1,8,1};
        lastStoneWeight(arr);
    }

    public static void lastStoneWeight(int[] stones) {
        PriorityQueue
 
<Integer> priorityQueue = new PriorityQueue<>((a,b)-> b -a);
        for (int stone : stones) {
            priorityQueue.add(stone);
        }
        while (priorityQueue.size() > 1){
            int distince;
            while ((distince = priorityQueue.poll() - priorityQueue.poll()) > 0){
                priorityQueue.offer(distince);
            }
        }
        
 
if(priorityQueue.isEmpty()){
            System.out.println(0);
        }else {
            System.out.println(priorityQueue.poll());
        }
    }
}

來源：力扣（LeetCode）
連結：https://leetcode-cn.com/problems/last-stone-weight
著作權歸領釦網路所有。商業轉載請聯絡官方授權，非商業轉載請註明出處。