Leetcode 1046.最后一块石头的重量(JS版)
发布日期:2022-02-28 07:22:43 浏览次数:27 分类:技术文章

本文共 819 字,大约阅读时间需要 2 分钟。

Leetcode 1046.最后一块石头的重量(JS版)

有一堆石头,每块石头的重量都是正整数。

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

如果 x == y,那么两块石头都会被完全粉碎;

如果 x != y,那么重量为 x 的石头将会完全粉碎,而重量为 y 的石头新重量为 y-x。
最后,最多只会剩下一块石头。返回此石头的重量。如果没有石头剩下,就返回 0

/** * @param {number[]} stones * @return {number} */var lastStoneWeight = function(stones) {
//声明函数,作用:找出最大的两个数,并从数组删除 var x,y,k;//x<=y function findNumber(a_list){
var n=0; var a=a_list[n]; for(var i=0;i
1;){
y=findNumber(stones); x=findNumber(stones); k = y-x; //石块粉碎条件判断 if(x!=y){
stones.push(k);//数组元素添加 } } return stones[0] || 0 ; //没有石块,stones[0]为undefined,返回||后面的0};

来源:力扣(LeetCode)

链接:https://leetcode-cn.com/problems/last-stone-weight
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

转载地址:https://blog.csdn.net/weixin_45854198/article/details/111999194 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:Point cleannet代码解析
下一篇:Point cleannet训练代码解析

发表评论

最新留言

能坚持,总会有不一样的收获!
[***.219.124.196]2024年03月28日 12时09分33秒