「」"
有一堆石頭，每塊石頭的重量都是正整數。
每一回合，從中選出兩塊 最重的 石頭，然後將它們一起粉碎。假設石頭的重量分別為 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]，這就是最後剩下那塊石頭的重量。
「」"
def laststoneweight(stones):
index = len(stones) - 1
for i in range(index):
# 進行排序
stones.sort()
if stones[index - 1] == 0:
break
# 選出兩塊最重的石頭，然後將它們一起粉碎，石頭新重量為 y-x
stones[index] -= stones[index - 1]
# 小重量石頭總會粉碎
stones[index - 1] = 0
return stones[index]
if __name__ == '__main__':
stones = [2, 3, 4, 1, 8, 1]
print(laststoneweight(stones))
Leetcode 最後一塊石頭的重量
有一堆石頭，每塊石頭的重量都是正整數。每一回合，從中選出兩塊最重的石頭，然後將它們一起粉碎。假設石頭的重量分別為 x 和 y，且 x y。那麼粉碎的可能結果如下 如果 x y，那麼兩塊石頭都會被完全粉碎 如果 x y，那麼重量為 x 的石頭將會完全粉碎，而重量為 y 的石頭新重量為 y x。最後，最...
24 最後一塊石頭的重量
有一堆石頭，每塊石頭的重量都是正整數。每一回合，從中選出兩塊最重的石頭，然後將它們一起粉碎。假設石頭的重量分別為 x 和 y，且 x y。那麼粉碎的可能結果如下 如果 x y，那麼兩塊石頭都會被完全粉碎 如果 x y，那麼重量為 x 的石頭將會完全粉碎，而重量為 y 的石頭新重量為 y x。最後，最...
1046 最後一塊石頭的重量
class solution def laststoneweight self,stones import heapq heap for i in stones left stones len stones while left stones 1 總是位於索引0處 並確保剩餘元素中最小的那個位於索引...