前言

概念介绍

• 在上一节“算法：什么是数飞机问题”中我们已经详细的描述了数飞机问题的基本概念，在这里我们就不再赘述。
• 下面我们用具体的例子来说明讲解该问题的原理。

原理讲解

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