Skip to content

【Day 86 】2021-12-04 - 1046.最后一块石头的重量 #105

Open
@azl397985856

Description

@azl397985856

1046.最后一块石头的重量

入选理由

暂无

题目地址

https://leetcode-cn.com/problems/last-stone-weight/

前置知识

题目描述

有一堆石头每块石头的重量都是正整数每一回合从中选出两块 最重的 石头然后将它们一起粉碎假设石头的重量分别为 x  y x <= y那么粉碎的可能结果如下如果 x == y那么两块石头都会被完全粉碎如果 x != y那么重量为 x 的石头将会完全粉碎而重量为 y 的石头新重量为 y-x最后最多只会剩下一块石头返回此石头的重量如果没有石头剩下就返回 0。

 

示例输入:[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 <= 30
1 <= stones[i] <= 1000

Metadata

Metadata

Assignees

No one assigned

    Labels

    Type

    No type

    Projects

    No projects

    Milestone

    No milestone

    Relationships

    None yet

    Development

    No branches or pull requests

    Issue actions