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

dos diosas

于 2020-04-28 14:02:15 发布

阅读量242

点赞数 1

CC 4.0 BY-SA版权

分类专栏： # LeetCode

本文链接：https://blog.youkuaiyun.com/dosdiosas_/article/details/105812332

LeetCode 专栏收录该内容

273 篇文章

订阅专栏

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);
            }
        }
    }
};