LeetCode 1046 最後一塊石頭的重量

2021-09-29 15:09:40 字數 615 閱讀 8409

題目:

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

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

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

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

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

class solution 

// for 迴圈新增陣列元素

for(int i = 0; i < stones.length; i++)

// 當堆中的元素超過或者等於 2 個時接著取出石頭碰撞

// 將碰撞後剩餘重量的石頭重新加入堆中

while

(pq.size(

)>= 2)

} // 最後如果堆中存在乙個石頭,那麼就返回它的重量

// 否則就返回 0

return pq.size(

)== 1 ? pq.peek(

): 0;

}}

leetcode 1046 最後一塊石頭的重量

有一堆石頭,每塊石頭的重量都是正整數。每一回合,從中選出兩塊 最重的 石頭,然後將它們一起粉碎。假設石頭的重量分別為 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處 並確保剩餘元素中最小的那個位於索引...

1046 最後一塊石頭的重量

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