FB面经prepare: Task Schedule

每种task都有冷却时间，比如task1执行后，要经过interval时间后才能再次执行，求总共所需时间。

用HashMap保存每一个task的下一次可以开始执行的最早时间

 package TaskSchedule;
 import java.util.*;

 public class Solution {
     public int schedule(int[] str, int recover) {
         if (str==null || str.length==0) return 0;
         if (recover == 0) return str.length;
         int pos = 0;
         int time = 0;
         HashMap<Integer, Integer> map = new HashMap<Integer, Integer>();
         for (; pos<str.length; pos++) {
             int cur = str[pos];
             if (!map.containsKey(cur)) {
                 map.put(cur, time+recover+1);
             }
             else {
                 int lastApr = map.get(cur);
                 if (time >= lastApr) {
                     map.put(cur, time);
                 }
                 else {
                     pos--;
                 }
             }
             time++;
         }
         return time;
     }

     /**
      * @param args
      */
     public static void main(String[] args) {
         // TODO Auto-generated method stub
         Solution sol = new Solution();
         System.out.println(sol.schedule(new int[]{1, 2, 3, 1, 2, 3}, 3));

     }

 }