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;i1;){ 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 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
能坚持,总会有不一样的收获!
[***.219.124.196]2024年03月28日 12时09分33秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
【Java面试题五】sql面试题(2)
2019-04-26
【Java面试题六】多线程篇
2019-04-26
【Java面试题七】Java泛型篇
2019-04-26
【Java面试题八】Java算法优化篇
2019-04-26
JDBC与DAO篇--01 JDBC原理、JDBC基础编程
2019-04-26
【Java面试题九】算法篇
2019-04-26
Struts2+Hibernate4开发学生信息管理功能之---(一)环境搭建
2019-04-26
Struts2+Hibernate4开发学生信息管理功能--(三)用户登录模块
2019-04-26
Struts2+Hibernate4开发学生信息管理功能--(四)学生信息管理模块
2019-04-26
Git的使用--如何将本地项目上传到Github
2019-04-26
【Java面试题九】一套面试题
2019-04-26
【Java面试题十】一套完整的java面试题
2019-04-26
JDBC与DAO篇--03 JDBC高级编程、DAO
2019-04-26
WEB_BASIC---08 jQuery事件处理、jQuery动画
2019-04-26
SERVLET JSP篇-02 HTTP协议、Servlet原理
2019-04-26
SERVLET JSP篇-03 Servlet特性
2019-04-26
SERVLET JSP篇-04 JSP特性、MVC设计模式、EL、JSTL
2019-04-26
【实战】javaweb学生信息管理系统
2019-04-26