lintcode 1467. Ask For Cooling Time

最新推荐文章于 2025-01-29 00:04:40 发布

原创最新推荐文章于 2025-01-29 00:04:40 发布 · 246 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种计算游戏技能释放所需总冷却时间的方法。通过使用哈希映射记录每个技能的最后一次释放时间及其对应的冷却周期，算法能够确保技能在正确的时间被再次释放，避免了技能冷却期间的冲突。

题目链接

玩游戏的童鞋都知道，放游戏技能需要冷却时间，这道题就给我们一些技能的释放顺序，让我们计算完全释放这些技能所需要时间。

解答：

我们用res表示当前时间，为了释放当前技能，

1 如果以前没按过当前技能，那就按当前技能吧res++，用map记录按当前技能下一个最早时间为res + 冷却时间 + 1。

2 如以前按过当前技能，看是否过了冷却时间，如果过了冷却，那就按当前技能res++。如果没过当前技能，就等到这次可以按的时间。res = map.get(i);

3 用map记录按当前技能下一个最早能按时间为res + 冷却时间 + 1。

    public int askForCoolingTime(int[] arr, int n) {
        Map<Integer, Integer> map = new HashMap<>();
        int res = 0;
        for (int i : arr) {
            if (!map.containsKey(i)) {
                res++;
            } else {
                if (res + 1 >= map.get(i)) {
                    res++;
                } else {
                    res = map.get(i);
                }
            }
            map.put(i, res + n + 1);
        }
        return res;
    }