LeetCode（1046）——最后一块石头的重量（JavaScript）

最新推荐文章于 2025-01-05 14:20:21 发布

瓜冬瓜

最新推荐文章于 2025-01-05 14:20:21 发布

阅读量331

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode 文章标签： JavaScript LeetCode 力扣

本文链接：https://blog.youkuaiyun.com/weixin_42561383/article/details/94997385

LeetCode 专栏收录该内容

143 篇文章

订阅专栏

探讨一种独特的石头粉碎算法，该算法通过不断选择并粉碎两块最重的石头，直到只剩一块或没有石头为止。详细介绍了算法的具体实现过程，包括石头重量的比较、粉碎规则以及最终结果的返回。

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

有一堆石头，每块石头的重量都是正整数。

每一回合，从中选出两块最重的石头，然后将它们一起粉碎。假设石头的重量分别为 x 和 y，且 x <= y。那么粉碎的可能结果如下：

如果 x == y，那么两块石头都会被完全粉碎；
如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。

最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。

提示：

1 <= stones.length <= 30
1 <= stones[i] <= 1000

/**
 * @param {number[]} stones
 * @return {number}
 */
var lastStoneWeight = function(stones) {

};

个人解法

var lastStoneWeight = function(stones) {
    //降序排列
    stones.sort((a,b) => b - a);
    while(stones.length > 1){
        if(stones[0] === stones[1]){
            stones.splice(0 , 2);
        }else{
            stones.push(Math.abs(stones[0] - stones[1]));
            stones.splice(0 , 2);
            stones.sort((a,b) => b - a);
        }
    }
    return stones[0] === undefined ? 0 : stones[0];
};