LeetCode(1046)——最后一块石头的重量(JavaScript)
有一堆石头,每块石头的重量都是正整数。
每一回合,从中选出两块最重的石头,然后将它们一起粉碎。假设石头的重量分别为 x
和 y
,且 x <= y
。那么粉碎的可能结果如下:
- 如果
x == y
,那么两块石头都会被完全粉碎; - 如果
x != y
,那么重量为x
的石头将会完全粉碎,而重量为y
的石头新重量为y-x
。
最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0
。
提示:
1 <= stones.length <= 30
1 <= stones[i] <= 1000
/*** @param {number[]} stones* @return {number}*/
var lastStoneWeight = function(stones) {};
个人解法
var lastStoneWeight = function(stones) {//降序排列stones.sort((a,b) => b - a);while(stones.length > 1){if(stones[0] === stones[1]){stones.splice(0 , 2);}else{stones.push(Math.abs(stones[0] - stones[1]));stones.splice(0 , 2);stones.sort((a,b) => b - a);}}return stones[0] === undefined ? 0 : stones[0];
};
LeetCode(1046)——最后一块石头的重量(JavaScript)相关推荐
- LeetCode 1046. 最后一块石头的重量(priority_queue 堆)
1. 题目 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块最重的石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x ...
- leetcode 1046 最后一块石头的重量
1046. 最后一块石头的重量 难度简单98收藏分享切换为英文接收动态反馈 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x ...
- leetcode 1046. 最后一块石头的重量(堆)
有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x == y ...
- 力扣 leetcode 1046. 最后一块石头的重量 (python)
Topic: 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 ...
- LeetCode[1046]最后一块石头的重量
难度:简单 题目: 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: ...
- 2022-2-19 Leetcode 1046.最后一块石头的重量
测试程序,觉得蛮对的.没有想明白错在哪里... #include<iostream> #include<vector> #include<string> #incl ...
- LeetCode 1049. 最后一块石头的重量 II(DP)
1. 题目 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出任意两块石头,然后将它们一起粉碎. 假设石头的重量分别为 x 和 y,且 x <= y.那么粉碎的可能结果如下: 如果 x ...
- 力扣题解-1046. 最后一块石头的重量
题目:1046. 最后一块石头的重量 有一堆石头,每块石头的重量都是正整数. 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎.假设石头的重量分别为 x 和 y,且 x <= y.那么粉 ...
- 1046. 最后一块石头的重量
链接:1046. 最后一块石头的重量 题解: class Solution {public:int lastStoneWeight(vector<int>& stones) {st ...
- 2022-2-19 Leetcode 1049.最后一块石头的重量II
例二分析:26+21-40 = 7 33-31 = 2 7-2 = 5 相当于小块石头集合之后一起去砸大石头. 这道题和最后一块石头的重量I 有什么不同? 例子更复杂了.(虽然不知道复杂在哪里) 这道 ...
最新文章
- 什么是Nib文件?(Nib文件是一种特殊类型的资源文件,它用于保存iPhone OS或Mac OS X应用程序的用户接口)...
- java调用接口失败重试,httpclient接口测试中重试控制器设置
- android读取短信内容简书,Android 获取App信息
- 初识Mysql(part11)--我需要知道的4条Mysql语句之分组
- 人工智能如何提升大数据存储与管理效率?
- 【ICLR2019】Poster 论文汇总
- NYOJ 214 最长上升子序列nlogn
- JDK 11 将引入低延迟 GC,大幅度缩短 GC 暂停时长
- [USACO07FEB]银牛派对Silver Cow Party
- 关于解决锐捷校园网客户端与vm虚拟机网络冲突问题的方法
- API调用,1688商品页面APP端原数据获取(页面信息采集API)
- Unity3D工程源码目录
- CentOS8.3部署GlusterFS
- 永洪bi mysql连接配置_永洪BI 如果不同步数据是做的数据库直连吗?
- python调用nmap扫描全端口_Python-通过调用Nmap来进行端口扫描
- 软件能力成熟度模型(CMMI)
- SPSS实现两独立样本非参数检验
- word制作多个单位联合发文的文件头
- 3岁孩子能力训练计划
- Unity-Creating Project folder failed!