0
点赞
收藏
分享

微信扫一扫

可视化讲解:什么是数飞机问题?

RJ_Hwang 2022-02-26 阅读 63

在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

  • 在上一节“算法:什么是数飞机问题”中我们已经详细的描述了数飞机问题的基本概念,在这里我们就不再赘述。
  • 下面我们用具体的例子来说明讲解该问题的原理。
  1. 我们可以用一个Map来记录每一时间点的降落和起飞的飞机数。
  2. 如(1,10)可以用map记录为map[1]++,代表1时刻多了一只飞机,map[10]–,代表10时刻少了一只飞机。
  3. 如(2, 3)可以用map记录为map[2]++,代表2时刻多了一只飞机,map[3]–,代表3时刻少了一只飞机。
  4. 依此类推,然后将时刻进行排序,遍历排序后的时刻,寻找出最大值。
  • 在公众号中回复“算法源码”即可获取十大经典排序算法源码
  • 在公众号中回复“算法书籍”即可获取经典入门算法书籍
  • 在公众号中回复“数据结构”即可获取数据结构相关源码
  • 注:开发环境为Qt5.12.4
举报

相关推荐

0 条评论