1046. 最后一块石头的重量

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

题解：

class Solution {public:int lastStoneWeight(vector<int>& stones) {std::priority_queue<int, std::vector<int>, std::less<int>> table;for(auto stone : stones) {table.push(stone);}while(table.size() >= 2) {int n1 = table.top();table.pop();int n2 = table.top();table.pop();int n3 = abs(n1-n2);if(n3 > 0) {table.push(n3);}}if(table.size() == 0) {return 0;}return table.top();}
};

1046. 最后一块石头的重量相关推荐

leetcode 1046 最后一块石头的重量
1046. 最后一块石头的重量难度简单98收藏分享切换为英文接收动态反馈有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x ...
力扣题解-1046. 最后一块石头的重量
题目:1046. 最后一块石头的重量有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉 ...
LeetCode 1046. 最后一块石头的重量（priority_queue 堆）
1. 题目有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x ...
leetcode 1046. 最后一块石头的重量(堆)
有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x == y ...
力扣 leetcode 1046. 最后一块石头的重量 (python)
Topic: 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 ...
LeetCode[1046]最后一块石头的重量
难度:简单题目: 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: ...
力扣1046 - 最后一块石头的重量
目录 1.题目-> 题目解读-> 该题需要注意的细节-> 2.更容易理解的代码(建议新手) 代码-> 核心思想-> 3.更简洁的代码(使用Queue队列) 代码-> ...
1046最后一块石头的重量 leetcode
有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x == y,那 ...
文巾解题 1046. 最后一块石头的重量
1 题目描述 2 解题思路用heapq(最小堆)实现.由于heapq是最小堆,但每次我们进行操作的是最大的两个石头,所以一开始的list我们要对所有的重量取负号.每次取出"最轻" ...

1046. 最后一块石头的重量

1046. 最后一块石头的重量相关推荐

最新文章

热门文章