讨论/职场/时间归类问题/
时间归类问题

这是我的样例数据

2020-05-04 00:00:12 00:00:22
2020-05-04 00:00:40 00:00:50
2020-05-04 01:00:20 01:00:30
2020-05-04 01:00:40 01:00:50
2020-05-04 01:00:55 02:00:10
2020-05-04 02:00:20 02:00:40

我需要得到的结果是

2020-05-04 00:00:00 10 + 10 = 20s
2020-05-04 01:00:00 10 + 10 + 5 = 35s
2020-05-04 02:00:00 10 + 20 = 20s

其实也就是,按照小时为划分单位得到每个小时的占用时间,也就是一个分类问题。值得注意的点是,第五条数据,它已经跨了一个小时了。所以需要分别计算出他在每个时间段分布的值。高手请给思路,有木有高效稳定的算法来实现这个功能!

展开讨论
共 1 个讨论

没有详细的题目描述,我不知道时间片有没有重叠的可能
写一个有限状态自动机,状态分为时间片内和时间片外;按时间顺序遍历,在每个整点,时间片开始和结束根据当前状态做相应处理大概就能解决了