javascript 实现类似超市排队结账算法,求最少时间
来源:互联网 发布:淘宝新建员工 编辑:程序博客网 时间:2024/05/17 07:44
今天在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的值中
0 0
- javascript 实现类似超市排队结账算法,求最少时间
- C# 用OO来实现超市的购买结账
- 贪心算法求跑完整个接力赛最少时间
- 超市排队随想录
- 设计模式之策略模式(包含与简单工厂模式的区别,实现了超市结账系统)
- 为什么银行有取号机而超市结账的时候没有
- poj 1065 Wooden Sticks (greedy solved) 求最少启动时间。
- UVA 11729 Commando War(求最少的时间)
- JavaScript实现类似Excel功能
- 关联规则挖掘之Apriori算法实现超市购物
- java实现分组最少重复算法
- 动态规划法求找钱最少的算法(Java)
- 数据结构与算法——在一定范围内求最少标记点
- 贪心算法 Problem R 1017 求最少所需包裹
- 贪心算法 Problem P 1015 求最少花费
- 超市找零简单算法
- 矩阵相乘求最少相乘次数的C++实现代码
- ionic类似时间轴的实现
- Opengl超级宝典 第六章ShadedTriangle 着色器部分在xcode 编译报错问题
- 九度OJ1094解题报告
- STL--set构造方法
- apache与tomcat
- 总结收藏的41个JavaScript实用技巧
- javascript 实现类似超市排队结账算法,求最少时间
- 高德地图--水波雷达动画
- shell expr算术运算不能运行
- 面对众多的前端框架,你该如何学习?
- 【HAOI2015】bzoj4037 数字串拆分
- 【第二十一课】流---对象的序列化
- 手机号不为11位
- Invalid maximum heap size: -Xmx4g错误解决
- adb 命令