我遇到一个面试问题：
“给定不同大象的生命周期。找出大象存活数量最多的时期。”例如：
Input: [5, 10], [6, 15], [2, 7]
输出：[6,7]（3头大象）
我想知道这个问题是否可以与“n”个字符串的最长子字符串问题相关，这样每个字符串代表一个时间段的连续范围。
例如：[5,10] <=> 5 6 7 8 9 10
如果没有的话，有什么好的办法可以解决这个问题呢？我想用 C++ 编写它。
任何帮助将不胜感激。
为每头大象创建两个事件：大象出生、大象死亡。按日期对事件进行排序。现在回顾一下这些事件，并持续统计有多少头大象还活着；每次达到新的最大值时，记录开始日期，每次从最大值下降时记录结束日期。
该解决方案不依赖于整数的日期。
本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)
