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));

    }

}