1046 最後一塊石頭的重量

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

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

如果 x == y，那麼兩塊石頭都會被完全粉碎；

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

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

1 <= stones.length <= 30

1 <= stones[i] <= 1000

一、不斷排序，用greater()使向量從大到小排序，因為每次比\必有乙個0，因此每次迴圈後len-1，使用--len是使得len為1時不進入迴圈，之間輸出

另注意stones[0]為0時不要len--，這樣可能會出現len為0，然後在while中len變為-1，導致死迴圈

class solution 

return stones[0];
}};

要注意若出現兩個0，都不加到優先佇列中，而在輸出時要根據佇列的大小進行輸出，若為0（如輸入 2，2），輸出0

class solution 

while(pq.size() > 1)
if(pq.size())
return pq.top();
return 0;
}};

1046 最後一塊石頭的重量

class solution def laststoneweight self,stones import heapq heap for i in stones left stones len stones while left stones 1 總是位於索引0處 並確保剩餘元素中最小的那個位於索引...

1046 最後一塊石頭的重量

問題 有一堆石頭，每塊石頭的重量都是正整數。每一回合，從中選出兩塊最重的石頭，然後將它們一起粉碎。假設石頭的重量分別為 x 和 y，且 x y。那麼粉碎的可能結果如下 如果 x y，那麼兩塊石頭都會被完全粉碎 如果 x y，那麼重量為 x 的石頭將會完全粉碎，而重量為 y 的石頭新重量為 y x。最...

1046 最後一塊石頭的重量

有一堆石頭，每塊石頭的重量都是正整數。每一回合，從中選出兩塊 最重的 石頭，然後將它們一起粉碎。假設石頭的重量分別為 x 和 y，且 x y。那麼粉碎的可能結果如下 如果 x y，那麼兩塊石頭都會被完全粉碎 如果 x y，那麼重量為 x 的石頭將會完全粉碎，而重量為 y 的石頭新重量為 y x。最後...