lintcode：数飞机

/**
 * Definition of Interval:
 * public classs Interval {
 *     int start, end;
 *     Interval(int start, int end) {
 *         this.start = start;
 *         this.end = end;
 *     }
 */

class Solution {
    /**
     * @param intervals: An interval array
     * @return: Count of airplanes are in the sky.
     */
    public int countOfAirplanes(List<Interval> airplanes) { 
        // write your code here
        if(airplanes == null || airplanes.size() == 0)
            return 0;
        HashMap<Integer,Integer> map = new HashMap<Integer,Integer>();
        Set<Integer> set = new TreeSet<Integer>();// 记录此时刻的飞机数量
        for(int i =0;i<airplanes.size();i++){
            int s = airplanes.get(i).start;
            int e = airplanes.get(i).end;
            if(map.containsKey(s))
                map.put(s,map.get(s) + 1);// 空中的飞机 + 1
            else
                map.put(s,1);
            if(map.containsKey(e))
                map.put(e,map.get(e) - 1);// 空中飞机 - 1
            else
                map.put(e,-1);
            set.add(s);// 该时间点的飞机数 set是升序排序的
            set.add(e);
        }
        Iterator it = set.iterator();
        int maxAirNo = Integer.MIN_VALUE;  
        int curcount = 0;  
        Iterator<Integer> tmp = set.iterator(); 
        while(tmp.hasNext()){  
             curcount += map.get(tmp.next());  // 从最小时间点开始找出连续最长的飞机数和
             maxAirNo = Math.max(maxAirNo, curcount);  
        }  
         
        return maxAirNo;
    }
}