leetcode怎么计算最后一块石头的重量

计算最后一块石头的重量

LeetCode是一个提供编程技能测试的平台，它提供了一个名为“最后一块石头的重量”的题目。该题目要求编写代码来计算最后一块石头的重量。

解题思路

1、首先根据题目要求，可以知道有一堆石头，其中有N块石头，每块石头的重量由数组stones[]表示；
2、每次可以选择两块石头，然后将它们合并成一块，其重量为两块石头重量之和；
3、当只剩下一块石头时，就是最后一块石头；
4、由此可以知道，计算最后一块石头的重量，可以采用贪心算法，每次选择重量最小的两块石头合并，直到只剩下一块石头。

代码实现

class Solution:def lastStoneWeight(self, stones: List[int]) -> int:while len(stones) > 1:stones.sort()stones.append(stones.pop() - stones.pop())return stones[0]

上面的代码是用Python语言实现的，首先将石头重量从小到大排序，然后每次取出最大和次大的重量，将它们相减，将差值放回数组，重复上述操作，直到只剩下一块石头，最后返回这块石头的重量。