LeetCode：1046.最后一块石头的重量

最新推荐文章于 2025-05-12 20:00:00 发布

原创最新推荐文章于 2025-05-12 20:00:00 发布 · 258 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

本文介绍了一种解决最后石头重量问题的算法实现，通过不断比较并消除最大两个石头的重量差，直至只剩下一个或没有石头。该算法使用了排序和循环结构，有效地解决了问题。

class Solution {
public:
    int lastStoneWeight(vector<int>& stones) 
    {
        while (1)
        {
            if (stones.size() == 1)
            {
                return stones[0];
            }
            if (stones.size() == 0)
            {
                return 0;
            }

            sort(stones.begin(), stones.end());
            int s1 = stones[stones.size() - 1];
            stones.pop_back();
            int s2 = stones[stones.size() - 1];
            stones.pop_back();
            if (s1 - s2 != 0)
            {
                int temp=s1 > s2 ? (s1 - s2) : (s2 - s1);
                stones.push_back(temp);
            }
        }
    }
};