当前位置: 首页 > 知识库问答 >
问题:

给定不同大象的生存时间,找出大象最多生存的时期

吴品
2023-03-14

我碰到一个面试问题:

任何帮助都将不胜感激。

共有1个答案

长孙弘盛
2023-03-14

对于每只大象,创建两个事件:大象出生,大象死亡。按日期对事件进行排序。现在走遍所有事件,只需记录一下有多少大象活着;每次达到一个新的最大值时,记录开始日期,每次从最大值开始时,记录结束日期。

这个解决方案不依赖于日期是整数。

 类似资料:
  • 我错过了什么? 下面是Chrome中来自网络的输出:General:Remote Address:127.0.0.1:3000请求URL:http://localtest.me:3000/api/books请求方法:GET状态代码:304 Not Modified 响应头:access-control-allog-origin:*access-control-request-method:*cac

  • 问题内容: 我有多个运行同一进程的线程,它们需要能够互相通知,在接下来的n秒钟内不应进行某些处理,如果可以的话,这不是世界末日。 我的目标是能够将字符串和TTL传递到缓存,并能够以列表的形式获取缓存中的所有字符串。缓存可以存在于内存中,而TTL不会超过20秒。 有人对如何实现这一目标有任何建议吗? 问题答案: 您可以使用以下模块: 库的核心是class,它是一个有序字典,具有用于缓存目的的自动过期

  • This is the length of time in seconds that a template cache is valid. Once this time has expired, the cache will be regenerated. $caching must be set to "true" for $cache_lifetime to have any purpose.

  • 给定一组区间,找到交叉点最多的区间(不是特定交叉点的长度)。所以如果输入(1,6) (2,3) (4,11), (1,6)应该返回。有人建议使用Interval Tree在O(nlogn)中完成此操作,但我在阅读了它的wiki页面后不明白如何构建和使用Interval Tree。我相信可以通过某种排序和扫描算法来完成。如果Interval tree是唯一的选择,请教我如何构建/使用它。谢谢。

  • 我有两种日期格式,一种是字符串“yyyy-mm-dd'hh:mm:ss.sssz”,另一种是长的“yyyymmddhhmmsssss”。我想把它转换成这个格式“yyyy-mm-dd hh:mm:ss”,它转换成功了,但是当我打印date.getTime()时 对于第一个->1416490009109 用于秒->20141120121211800 代码: 对于第二个

  • 本文向大家介绍C ++中给定数字最多的时间,包括了C ++中给定数字最多的时间的使用技巧和注意事项,需要的朋友参考一下 假设我们有一个由4位数字组成的数组,那么我们必须找到最大的24小时制时间。我们知道最小的24小时时间是00:00,最大的时间是23:59。从00:00开始,如果自午夜起经过了更多时间,则时间会更大。我们必须以长度为5的字符串形式返回答案。如果没有有效的时间要返回,则返回一个空字符