LeetCodeブラシ質問1046。最後の石の重さ
| どこに行くのかわかりませんが、もう途中です！ |
|---|
| 会ったことはありませんが、時間は急いでいますが、ユシに会いました。本当に素晴らしい運命です。ご来店ありがとうございました！ |
-
問題：
石の山があり、各石の重量が正の整数です。
ラウンドごとに、それらから最も重い2つの石を選択し、それらを一緒に粉砕します。石の重みを仮定xしてy、とx <= y。粉砕の可能な結果は次のとおりです。- の場合
x == y、両方の石が完全に粉砕されます。 - の場合
x != y、x石の重さは完全に押しつぶされますがy、石の重さは新しい重さy-xです。
結局、残る石はせいぜい1つだけです。この石の重量を返します。石が残っていない場合は、を返し
0ます。 - の場合
-
例：
示例 1 :
输入：[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]，这就是最后剩下那块石头的重量。
- ヒント：
1 <= stones.length <= 301 <= stones[i] <= 1000
- コード1：
class Solution:
def lastStoneWeight(self, stones: List[int]) -> int:
stones.sort()
while len(stones) > 1:
stones[-1] = stones.pop() - stones[-1]
if stones[-1] == 0:
stones.pop()
stones.sort()
if stones == []:
return(0)
return(stones[0])
# 执行用时 :48 ms, 在所有 Python3 提交中击败了76.37%的用户
# 内存消耗 :13.7 MB, 在所有 Python3 提交中击败了100.00%的用户
- アルゴリズムの説明：
リストAを昇順で並べ替え、後ろから前に1つずつトラバースし、配列の最後の番号をポップして、最後から2番目の番号から減算し、減算の結果の場合は最後から2番目の番号に割り当てます。が0の場合、直接ポップアップします。変更されたリストを並べ替え、リストの長さが1以下になるまでループを続け、ループが終了します。リストの長さが空の場合は0を返し、それ以外の場合は残りを返します。要素stones[0]。具体的なプロセスは次のとおりです。
