1046最后一块石头的重量 leetcode

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

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

如果 x == y，那么两块石头都会被完全粉碎；
如果 x != y，那么重量为 x 的石头将会完全粉碎，而重量为 y 的石头新重量为 y-x。
最后，最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下，就返回 0。

提示：

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

  class Solution {public:int lastStoneWeight(vector<int>& stones) {while(stones.size()>=2){  int x,y;sort(stones.begin(),stones.end());x=stones[stones.size()-2];y=stones[stones.size()-1];stones.pop_back();stones.pop_back();if(x==y)continue;elsestones.push_back(y-x);}if(stones.size()==1)return stones[0];elsereturn 0;}};

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

leetcode 1046 最后一块石头的重量
1046. 最后一块石头的重量难度简单98收藏分享切换为英文接收动态反馈有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x ...
力扣题解-1046. 最后一块石头的重量
题目:1046. 最后一块石头的重量有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉 ...
1046. 最后一块石头的重量
链接:1046. 最后一块石头的重量题解: class Solution {public:int lastStoneWeight(vector<int>& stones) {st ...
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队列) 代码-> ...
2022-2-19 Leetcode 1046.最后一块石头的重量
测试程序,觉得蛮对的.没有想明白错在哪里... #include<iostream> #include<vector> #include<string> #incl ...

1046最后一块石头的重量 leetcode

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

最新文章

热门文章