javascript 实现类似超市排队结账算法，求最少时间

今天在codewars上做的一道题，这里记录下来。省的自己忘了。好记性不如我的烂博客

下面来说明一下题目：
完成一个函数， function queueTime(customers, n) {｝，返回最少时间
参数1（customers）：数字数组，每一个数字代表结账所用的时间
参数2（n）: 有几个结账的窗口
下面开动你聪明的大脑来想想怎实现吧。
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
.
直接上代码

function queueTime(customers, n) {var arr=new Array(n).fill(0);for(var item of customers){var minValue=arr.indexOf(Math.min.apply(Math, arr));arr[minValue]+=item;}return Math.max(...arr); //es6写法
}var value= queueTime([2, 2, 3, 3, 4, 4], 2);//9

看到代码后是不是豁然开朗
1、首先创建一个临时数组arr。长度为n
2、遍历参数1，然后在临时arr中找到当前最小值的index
3、将当前遍历的值加到index的值中

javascript 实现类似超市排队结账算法，求最少时间相关推荐

活动图求最少时间和松弛时间
一.介绍 PERT(Program/Project Evaluation and Review Technique)即计划评审技术,PERT是利用网络分析制定计划以及对计划予以评价的技术. 构造PER ...
[JavaScript][微信礼花][算法]JavaScript实现类似微信礼花算法(已实现封装)
JavaScript实现类似微信礼花算法预览前言关于标题使用`算法`二字说明关于`封装` 实现代码使用参数思想遗留问题结束预览前言关于标题使用算法二字说明个人认为算法是解决 ...
Javascript常用的一些数据结构与算法
本文主要讲述Javascript中实现栈.队列.链表.集合.字典.散列表.树.图等数据结构,以及各种排序和搜索算法,包括冒泡排序.选择排序.插入排序.归并排序.快速排序.顺序搜索.二分搜索,最后还介绍 ...
python中计算排队等待时间_codewars（python）练习笔记十：计算超市排队时长
codewars(python)练习笔记十:计算超市排队时长题目 There is a queue for the self-checkout tills at the supermarket. Y ...
二进制拆弹实验详解_Population Count算法-求二进制数中1的个数
所谓Population Count算法,即是指计算一个二进制数中1的个数的算法.具体来说,就是任意给定一个无符号整数N,求N的二进制表示中1的个数,比如N = 5(0101)时,返回2:N = 15 ...
a星算法实现8数码问题c语言,A星算法求八数码问题实验报告.doc
A星算法求八数码问题实验报告.doc 人工智能实验报告实验名称八数码问题姓名xx学号2012210 xx xx计算机学院 2014年1月14日1 实验目的掌握A*的思想,启发式搜索,来求解在代价最小 ...
迪杰斯特拉算法求经纬度坐标的最短路径_【图的最短路径】迪杰斯特拉算法求图的最短路径...
#include using namespace std; const int INFINITY=23678; const int M=3; /*typedef struct G { int ver[ ...
离散数学/初等数论：用“质因子分解法”和“欧几里得算法”求最大公约数gcd；“质因子分解法”和“最简算法”求最小公倍数lcm；以及对“意义”的一些看法。
需要在开头提前说明,本篇文章仅仅用于在学习初等数论或者离散数学时候对算术基本定理的理解,实际应用的时候把结论告诉大家,想求最大公约数就用欧几里得算法是最简单的,在本篇不再赘述,有机会我会在其他文章中说 ...
全排列算法（无重复数字全排列/有重复数字全排列）/ 组合算法/ 求子集算法
写在前面全排列 1 无重复数字全排列 1.1 紫书版本 1.2 回溯法 2 有重复数字全排列复盘易错点(可跳过) 写在前面很久很久以前就想写的一篇博客,因为懒一直没开工,但是学习全排列算法算是我 ...

javascript 实现类似超市排队结账算法，求最少时间

今天在codewars上做的一道题，这里记录下来。省的自己忘了。好记性不如我的烂博客

javascript 实现类似超市排队结账算法，求最少时间相关推荐

最新文章

热门文章