1046. Last Stone Weight 最后一块石头的重量

转载 作者：大佬之路 更新时间：2024-01-31 14:15:43 28 4

- If x == y, both stones are totally destroyed;
- If x != y, the stone of weight x is totally destroyed, and the stone of weight y has new weight y-x.

Input: [2,7,4,1,8,1]
Output: 1
Explanation: 
We combine 7 and 8 to get 1 so the array converts to [2,4,1,1,1] then,
we combine 2 and 4 to get 2 so the array converts to [2,1,1,1] then,
we combine 2 and 1 to get 1 so the array converts to [1,1,1] then,
we combine 1 and 1 to get 0 so the array converts to [1] then that's the value of last stone.

class Solution(object):
    def lastStoneWeight(self, stones):
        """
        :type stones: List[int]
        :rtype: int
        """
        stones = map(lambda x : -x, stones)
        heapq.heapify(stones)
        while len(stones) > 1:
            x = heapq.heappop(stones)
            if stones:
                y = heapq.heappop(stones)
                if x != y:
                    heapq.heappush(stones, -abs(x - y))
        return 0 if not stones else -stones[0]

class Solution {
public:
    int lastStoneWeight(vector<int>& stones) {
        priority_queue<int> q;
        for (int s : stones)
            q.push(s);
        while (q.size() >= 2) {
            int a = q.top(); q.pop();
            if (!q.empty()) {
                int b = q.top(); q.pop();
                if (a != b) {
                    q.push(abs(a - b));
                }
            }
        }
        return q.empty() ? 0 : q.top();
    }
};

28 4 0

• scala - 从尝试返回一个值 - 最后

  这个问题在这里已经有了答案: “return” and “try-catch-finally” block evaluation in scala (2 个回答) 7年前关闭。 为什么method1返

• jquery 选择器之前-最后

  我有一个动态列表，需要选择最后一项之前的项目。 drag your favorites here var lastLiId = $(".album

• JMeter Once Only Controller 最后

  我想为每个线程执行特定操作，因此，我认为tearDown Thread Group 不起作用。 是否有任何替代方法可以仅在线程的最后一次迭代时运行“仅一次 Controller ”？ 谢谢。 最佳答案

• Perl && 做 { 最后; };

  在我的书中它使用了这样的东西: for($ARGV[0]) { Expression && do { print "..."; last; }; ... } for 循环不完整吗？另外，do 的意义何

• JMeter Once Only Controller 最后

  我想为每个线程执行特定操作，因此，我认为tearDown Thread Group 不起作用。 是否有任何替代方法可以仅在线程的最后一次迭代时运行“仅一次 Controller ”？ 谢谢。 最佳答案

• c# - 最后:是否保证在任何情况下都会被调用

  有没有可能 finally 不会被调用但应用程序仍在运行？ 我在那里释放信号量 finally { _semParallelUpdates.Re

• css - 最后，有时倒数第二

  我收藏了 对齐的元素，以便它们形成两列。使用 nth-last-child 的组合和 nth-child(even) - 或任何其他选择器 - 是否可以将样式应用于以下两者之一:a)最后两个(假设

• c# - 最后，是什么触发了捕获变量的新实例？

  我正在阅读 Jon Skeet 的 C# in Depth . 在第 156 页，他有一个示例， list 5.13“使用多个委托(delegate)捕获多个变量实例化”。 List list = n

• excel - 最后 4 个结果的总和形成具有多个条件的列

  我在 AM4:AM1000 范围内有一个数据列表(从上到下有间隙)，它总是被添加到其中，我想在其中查找和总结最后 4 个结果。但我只想找到与单独列相对应的结果，范围 AL4:AL1000 等于单元格

• PowerShell 尝试/捕获/最后

  我最近编写了一个运行良好的 PowerShell 脚本 - 然而，我现在想升级该脚本并添加一些错误检查/处理 - 但我似乎被第一个障碍难住了。为什么下面的代码不起作用？ try { Remove-

• python - 最后 else if 语句不打印

  这个问题在这里已经有了答案: Why does "a == x or y or z" always evaluate to True? How can I compare "a" to all of

• django 最后 30 个条目列表及计数

  使用 Django 中这样的模型，如何检索 30 天的条目并计算当天添加的条目数。 class Entry(models.Model): ... entered = models.Da

• java - 最后 block 不设置java中变量的值

  我有以下代码。 public static void main(String[] args) { // TODO Auto-generated method stub

• python - 最后 else if 语句不打印

  这个问题在这里已经有了答案: Why does "a == x or y or z" always evaluate to True? How can I compare "a" to all of

• java - 尝试/最后 - 工作面试

  这个问题已经有答案了: Multiple returns: Which one sets the final return value? (7 个回答) 已关闭 8 年前。 我正在经历几个在工作面试中

• python3 : how to print groupby. 最后()？

  $ cat n2.txt apn,date 3704-156,11/04/2019 3704-156,11/22/2019 5515-004,10/23/2019 3732-231,10/07/201

• c++ - 最后 5 个元素的读取访问权限

  我可以在 C/C++ 中设置/禁用普通数组最后几个元素的读(或写)访问权限吗？由于我无法使用其他进程的内存，我怀疑这是可能的，但如何实现呢？我用谷歌搜索但找不到。 如果可以，怎样做？ 因为我想尝试这样

• C# - 将键盘事件发送到(最后)选定窗口

  我想使用在这里找到的虚拟键盘组件 http://www.codeproject.com/KB/miscctrl/touchscreenkeyboard.aspx就像 Windows 中的屏幕键盘 (O

• php - 选择 *，最后(日期时间)

  我正在运行一个 while 循环来获取每个对话的最新消息，但是我收到了错误 [18-Feb-2012 21:14:59] PHP Warning: mysql_fetch_array(): supp

• Python 最后 60 个月末

  这个问题在这里已经有了答案: How to get the last day of the month? (44 个答案) 关闭 8 年前。 这是我在这里的第一篇文章，所以如果我做错了请告诉我...