LeetCode - 1049 最后一块石头的重量 II (0-1背包)

news/2024/11/20 23:28:59/

欢迎关注我的CSDN:https://spike.blog.csdn.net/
本文地址:https://blog.csdn.net/caroline_wendy/article/details/130935119

LeetCode

LeetCode:1049. 最后一块石头的重量 II

题目:有一堆石头,用整数数组 stones 表示。其中 stones[i] 表示第 i 块石头的重量。

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

如果 x == y,那么两块石头都会被完全粉碎;
如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。

最后,最多只会剩下一块 石头。返回此石头 最小的可能重量。如果没有石头剩下,就返回 0。

测试:

输入:stones 

http://www.ppmy.cn/news/103470.html

相关文章

微服务架构之服务监控与追踪

与单体应用相比&#xff0c;在微服务架构下&#xff0c;一次用户调用会因为服务化拆分后&#xff0c;变成多个不同服务之间的相互调用&#xff0c;每个服务可能是由不同的团队开发&#xff0c;使用了不同的编程语言&#xff0c;还有可能部署在不同的机器上&#xff0c;分布在不…

MySQL主从复制(概念和作用、实战、常见问题和解决办法、扩展、GTID同步集群、集群扩容、半同步复制)

文章目录 1. 主从复制1.1 概念和作用1.2 主从复制的步骤1.3 搭建主从同步实战1.3.1 配置master主库1.3.2 配置slave从库1.3.3 MySQL主从复制监控和管理、测试1.3.4 主从复制的问题和解决方法 1.4 主从同步扩展1.4.1 主库同步与部分同步&#xff08;同步范围限制&#xff09;1.4…

第五次

1.总结变量的类型及含义 含义&#xff1a;顾名思义&#xff0c;变量就是程序设计语言中的一个可以变化的量&#xff0c;当然&#xff0c;可以变化的是变量的值。几乎所 有的程序设计语言中都有定义变量&#xff0c;并且其涵义也大同小异。从本质上讲&#xff0c;变量就是在程序…

Linux:centos:计划任务管理《at》

date 查看当前时间或管理时间 年-月-日 周几 时间 时间标准 如果想把他改成2024年6月1日12&#xff1a;30 使用 date 060112302024 06 6月 01 1日 1230 12&#xff1a;30 2024 2024年 使用at之前要安装他 有些用户没有安装的情况下 最好使…

Bitcoin Core 25.0已发布;以太坊Geth发布v1.12.0版本;BNB链将进行Luban升级|Tokenview

一周速览&#xff1a; Bitcoin Core 25.0 已正式发布&#xff1b; 以太坊 客户端Geth发布 v1.12.0 版本&#xff1b; 以太坊客户端 Prysm 推出 v4.0.5 版本&#xff1b; BNB Chain 将于区块高度 29,020,050 处进行网络升级Luban 01 BTC Bitcoin Core 25.0 已正式发布 Bitcoi…

【Atlas200】使用sendData及getResult接口进行pipline目标检测框数据读取(C++)

目录 简介读取主函数pipline文件安装json解析类RapidJSON使用RapidJSON解析json输出结果简介 当今,人工智能技术已经渗透到我们生活的方方面面,其中目标检测技术是非常重要的一种技术。目标检测技术可以对图像或视频中的物体进行识别和定位,是实现自动驾驶、智能监控等众多…

SQL性能优化的几个思路(二)

最近又总结了一批SQL性能优化的方法&#xff0c;大家可以参照着做。前一次的优化思路在这里&#xff1a; SQL性能优化的几个思路 1、WHERE、JOIN的字段&#xff0c;能用主表字段就用主表字段&#xff0c;比如下面这样&#xff1a; SELECT * FROM A --主表INNER JOIN B ON A.…

SQL优化基础教程

我们要做到不但会写SQL&#xff0c;还要做到写出性能优良的SQL语句。 &#xff08;1&#xff09;选择最有效率的表名顺序(只在基于规则的优化器中有效)&#xff1a; Oracle的解析器按照从右到左的顺序处理FROM子句中的表名&#xff0c;FROM子句中写在最后的表(基础表 driving…