LeetCode-Python-1046. 最后一块石头的重量
有一堆石头,每块石头的重量都是正整数。
每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为 x
和 y
,且 x <= y
。那么粉碎的可能结果如下:
- 如果
x == y
,那么两块石头都会被完全粉碎; - 如果
x != y
,那么重量为x
的石头将会完全粉碎,而重量为y
的石头新重量为y-x
。
最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0
。
思路:
不停的模拟过程就可以。
class Solution(object):def lastStoneWeight(self, stones):""":type stones: List[int]:rtype: int"""while( len(stones) > 1):stones.sort()x, y = stones[-2], stones[-1]if x == y:stones = stones[:-2]else:stones = stones[:-2] + [y - x]return 0 if len(stones) == 0 else stones[0]
LeetCode-Python-1046. 最后一块石头的重量相关推荐
- 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:1049.最后一块石头的重量II 494.目标和 474.一和零
1049.最后一块石头的重量II 题目 有一堆石头,用整数数组 stones 表示.其中 stones[i] 表示第 i 块石头的重量. 每一回合,从中选出任意两块石头,然后将它们一起粉碎.假设石头的 ...
- 力扣 leetcode 1046. 最后一块石头的重量 (python)
Topic: 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 ...
- leetcode 1046. 最后一块石头的重量(堆)
有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x == y ...
- LeetCode[1046]最后一块石头的重量
难度:简单 题目: 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: ...
- 1046最后一块石头的重量 leetcode
有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x == y,那 ...
- Leetcode 1049:最后一块石头的重量 II(超详细的解法!!!)
有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出任意两块石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x == y,那么 ...
最新文章
- linux 文件IO与内存映射:内存映射
- 不插即用!配备微信网页授权模块的CodeIgniter应用脚手架
- 窗体 局部变量转换为全局_Unity 热更新解决方案 学习笔记(12)Lua 全局变量和局部变量...
- 腾讯云微计算实践:从Serverless说起,谈谈边缘计算的未来
- mysql清理连接数缓存,MySQL连接池、线程缓存、线程池的区别
- 对Tensor结果使用opencv2中的操作
- 观山湖区计算机培训班学校,2020年观山湖区教育系统办公室主任培训顺利开班...
- python编程狮题库答案_Python编程狮-零基础学Python dans l’App Store
- 什么样的企业适合建设中台
- 增长是一切企业问题解决的入口
- 《30天自制操作系统》 day8 小结
- mysql表单设计_【mysql】自定义表单系统 如何设计数据库
- 当443端口被占用时如何解决?
- TTL expired in transit (TTL 传输中过期) ping一个ip却返回另一个ip
- CDH通过parcels安装组件,激活时卡住,取消激活
- oracle中间人投毒漏洞,Oracle Database Server 'TNS Listener'远程数据投毒漏洞(CVE-2012-1675)的完美解决方法...
- 微信官方提供的生成二维码接口得到的是当前公众号的二维码
- 如何让你的python程序,在未来某个时间去做一件事情
- 【windows】rm文件
- 预见未来 · 遇见未来
热门文章
- QT中OpenGL开发起步
- 如何在nixos 20.09 安装 unstable channel的软件
- iOS语音消息功能实现,录音/播放录音
- 形态学图像处理-腐蚀和膨胀
- Android今日头条平台隐私合规整改
- 爬虫day8通信和线程池进程池总结
- 寻访罗宾汉(转自清韵论坛冯·迪特里施的专栏)
- [oracle问题] 创建表时弹出ORA-00942错误
- 面向对象的三大特性之多态
- PIL.Image.DecompressionBombError: Image size (211025920 pixels) exceeds limit of 178956970 pixels, c