LeetCode 每日一题 ---- 【2244.完成所有任务需要的最少轮数】
- 2244.完成所有任务需要的最少轮数
- 方法:哈希表+贪心
2244.完成所有任务需要的最少轮数
方法:哈希表+贪心
用哈希表统计每个等级出现的次数
每次处理优先消费 3 个,m % 3 后,剩余数量只能为 0,1,2
因此对应的进行处理
若为 0 则说明 3 个 3 个的处理刚好处理完
若为 1 则说明 还剩下一个,这种情况,我们可以考虑成最后剩余了 4 个,因此可以转化为 2 个 2 个 的处理,因此最后结果 +1 即可
若为 2 则说明最后再进行一次 2 个处理即可
class Solution {public int minimumRounds(int[] tasks) {HashMap<Integer, Integer> hm = new HashMap<>();int len = tasks.length;for (int i = 0; i < len; i ++ ) {hm.put(tasks[i], hm.getOrDefault(tasks[i], 0) + 1);}int ans = 0;for (int v : hm.values()) {if (v == 1) {return -1;} else {ans += v / 3;// if (v % 3 == 2 || v % 3 == 1) ans ++ ;if (v % 3 != 0) ans ++ ;}}return ans;}
}
时间复杂度:
O(n)
空间复杂度:
O(n)