力扣1046-最后一块石头的重量(原汁原味利用排序,自己写的100% Java题解)
力扣1046-最后一块石头的重量
一、原题题目
1.1 题目
有一堆石头,每块石头的重量都是正整数。每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下:
· 如果 x == y,那么两块石头都会被完全粉碎;
· 如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。
最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0。
1.2 示例
示例1:
输入:
[2,7,4,1,8,1]
输出:1
解释:
先选出 7 和 8,得到 1,所以数组转换为 [2,4,1,1,1],
再选出 2 和 4,得到 2,所以数组转换为 [2,1,1,1],
接着是 2 和 1,得到 1,所以数组转换为 [1,1,1],
最后选出 1 和 1,得到 0,最终数组转换为 [1],这就是最后剩下那块石头的重量。
提示:
1 <= stones.length <= 30
1 <= stones[i] <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/last-stone-weight/
二、解题思路
- 解题思路
先对数组排序,从后计算两个数的差值,当差值为0时,丢弃这两个数,研究的区域砍掉后两个数。当差值不为0时,将差值插入到前面的有序研究区域内,最后研究区域砍掉后面一个数。不断循环,当研究区域只有一个数时,则它是剩下来的最后一块石头重量,直接返回,否则没有石头剩下,返回0。
- 详细代码(Java)
public static int lastStoneWeight(int[] stones) {if (stones == null) return 0; // 如果数组为空返回0if (stones.length == 1) return stones[0]; // 如果数组至于一个元素,返回这个元素Arrays.sort(stones); // 对数组排序int index = stones.length -1; // 数组研究区域最后的下标while (index>0){ // 当研究区域有两个或以上的数时int sub = stones[index]-stones[index-1]; // 求研究区域最后两数之差if (sub == 0) index-=2; // 差为0,两个数都丢弃,研究区域-2else{ // 差不为0 插入差值stones[index-1]= sub;Arrays.sort(stones);index-=1;}}if (index==0) return stones[0]; // 最后研究区域只有一个数,则返回else return 0; // 否则说明最后没有研究数据,返回0
}
- 代码执行结果
上述代码第九行后面插入差值的地方不要自己写代码实现,直接放在后面两个数中小的位置上,然后再排序就相当于插入进去啦!
力扣1046-最后一块石头的重量(原汁原味利用排序,自己写的100% Java题解)相关推荐
- 力扣1046 - 最后一块石头的重量
目录 1.题目-> 题目解读-> 该题需要注意的细节-> 2.更容易理解的代码(建议新手) 代码-> 核心思想-> 3.更简洁的代码(使用Queue队列) 代码-> ...
- 力扣1046 最后一块石头 推排序
有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x == y ...
- 力扣题解-1046. 最后一块石头的重量
题目:1046. 最后一块石头的重量 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉 ...
- 1046. 最后一块石头的重量
链接:1046. 最后一块石头的重量 题解: class Solution {public:int lastStoneWeight(vector<int>& stones) {st ...
- leetcode 1046 最后一块石头的重量
1046. 最后一块石头的重量 难度简单98收藏分享切换为英文接收动态反馈 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x ...
- LeetCode 1046. 最后一块石头的重量(priority_queue 堆)
1. 题目 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x ...
- 力扣 leetcode 1046. 最后一块石头的重量 (python)
Topic: 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 ...
- leetcode 1046. 最后一块石头的重量(堆)
有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x == y ...
- LeetCode[1046]最后一块石头的重量
难度:简单 题目: 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: ...
最新文章
- 0x000000ed怎么修复_win10蓝屏代码0x000000ed的修复方法
- 深入理解 Java 虚拟机 - 你了解 GC 算法原理吗
- python数据分析年薪百万_如何成为一个年薪 50 万以上的数据分析师?
- angular moment 倒计时_Moment 推出多款适用苹果 iPhone 12 的 MagSafe 配件:包括快速安装外接镜头保护壳 - iPhone 12...
- 上传本地文件到gitlab 项目里的某个文件夹
- python从列表随机取出多个数据_【python】从数组随机取数据
- 批处理作业调度问题 ——回溯法详解
- 中国移动中国联通中国电信 三家运营商公布首批5G城市名单
- java不带括号_java – 打印数组,不带括号和逗号
- 圣诞节PPT模板制作技巧分析
- oracle in和exist的区别 not in 和not exist的区别
- LAMP架构调优(四)——资源压缩传输
- 中文字符集编码unicode,gb2312,cp936,GBK,GB18030介绍
- 渗透测试实战分享—从app到网站沦陷
- ubuntu 配置Thinkpad T400 的小红点(trackpad)
- 未来教育计算机上机题库,未来教育版计算机二级C语言上机题库(含答案)
- 真机调试报错 Could not locat device support files
- 计算机论文中的技术路线,毕业论文开题报告中技术路线怎么写
- hdoj 4747 线段树
- 【转】欧盟物联网研究战略路线图(1)