javascript - 求一个算法解决时间求和

查看:77
本文介绍了javascript - 求一个算法解决时间求和的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!

问题描述

问 题

有这么一个问题:

8:00-9:30
9:00-11:00
9:00-12:00
13:00-14:24
19:00-22:00
20:00-21:30
21:50-23:00

给出一天之内(0:00-24:00)几组时间段,求这些时间段总和。

注意:上面几组时间段中,可能会有包含关系或交叉关系

解决方案

可以先将重合时间段合并(将 xx:xx 的形式化为分钟以简便),其实就是 leetcode 上的这道题 Merge Intervals,可以参考我的题解 https://github.com/hanzichi/l...,然后就简单了,循环一遍相加即可

这篇关于javascript - 求一个算法解决时间求和的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!

查看全文
登录 关闭
扫码关注1秒登录
发送“验证码”获取 | 15天全站免登陆