Lintcode:数飞机

LintCode：数飞机

Java

/**
 * 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
        HashMap<Integer, Integer> dict = new HashMap();
        for (Interval interval : airplanes){
            for(int i=interval.start; i<interval.end; i++){
                if (dict.containsKey(i)){
                    dict.put(i, dict.get(i)+1);
                }
                else{
                    dict.put(i, 1);
                }
            }
        }
        int max_num = 0;
        for(int ans : dict.values()){
            if (ans>max_num){
                max_num = ans;
            }
        }
        return max_num;
    }
}