lintcdoe: Number of Airplanes in the Sky

Number of Airplanes in the Sky

30:00

Given an interval list which are flying and landing time of the flight. How many airplanes are on the sky at most?

Have you met this question in a real interview?

Notice

If landing and flying happens at the same time, we consider landing should happen at first.

Example
Tags
Related Problems
Notes

For interval list [[1,10],[2,3],[5,8],[4,7]], return 3

/*** Definition of Interval:* classs Interval {*     int start, end;*     Interval(int start, int end) {*         this->start = start;*         this->end = end;*     }*/
class Solution {
public:/*** @param intervals: An interval array* @return: Count of airplanes are in the sky.*/int countOfAirplanes(vector<Interval> &airplanes) {// write your code herevector<int> departure;vector<int> landing;for (int i=0; i< airplanes.size(); i++){departure.push_back(airplanes[i].start);landing.push_back(airplanes[i].end);}sort(departure.begin(), departure.end());sort(landing.begin(), landing.end());int airplane_in_sky = 1;int most_airplane_in_sky = 1;int i=1; int j=0; //因为首先要有一只飞机在天上飞，所以i要先于jwhile (i < departure.size() && j < landing.size()){if (departure[i] < landing[j]){airplane_in_sky++;if (airplane_in_sky > most_airplane_in_sky){most_airplane_in_sky = airplane_in_sky;}i++;}else{airplane_in_sky--;j++;}}return most_airplane_in_sky;}
};

lintcdoe: Number of Airplanes in the Sky相关推荐

LintCode Number of Airplanes in the Sky(Java)
题目如下: Given an interval list which are flying and landing time of the flight. How many airplanes are ...
扫描线Sweep Line算法总结
扫描线算法,推荐还是用标准的模板去写,treemap只适合于求最大的overlap个数的题目,其余的不能用treemap来解,所以推荐还是用event的思想去+1, -1然后排序扫描的方法可以用来解所 ...
Sky number
Sky number 时间限制:1000 ms | 内存限制:65535 KB 难度:1 描述 key天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示 ...
HDU2097 Sky数【进制】
Sky数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu2097 Sky数
Sky数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
hdu 2097 Java Sky数
点击打开链接 Sky数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Tota ...
判断一个数是否为Sky数
判断Sky数 Problem Description Sky从小喜欢奇特的东西,而且天生对数字特别敏感,一次偶然的机会,他发现了一个有趣的四位数2992,这个数,它的十进制数表示,其四位数字之和为2+ ...
hdoj 2097 Sky数
Sky数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submi ...
HDU2097:Sky数
点击打开题目链接 Sky数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) To ...

lintcdoe: Number of Airplanes in the Sky

Number of Airplanes in the Sky

lintcdoe: Number of Airplanes in the Sky相关推荐

最新文章

热门文章