我在一次采访中被提出了这个问题,但从未真正想出一个很好的解决方案。有人有“最佳”解决方案吗?目标是效率并能够处理大量输入。
提供材料:
我得到了一长串商店及其开/关时间(比如 1000)。
问题:
在一天中的给定时间,返回有多少家商店营业
示例数据:
Sainsburys 10:00 23:00
Asda 02:00 18:00
Walmart 17:00 22:00
示例输入/输出
Input | Output
12:00 | 2
22:00 | 1 (walmart shut @ 22:00)
17:30 | 3
问题的两个部分是如何存储数据以及如何有效地获得答案,我猜你如何读取输入等并不重要。
感谢您的时间和洞察力!