2024-5-14
- 題目來源
- 我的題解
- 方法一 哈希表+數學
題目來源
力扣每日一題;題序:2244
我的題解
方法一 哈希表+數學
根據數學規律可以發現,除了只有1個任務時不能完成任務,其他的都可以完成。并且需要的輪數為: ?x/3? ,x表示任務數
時間復雜度:O(n)
空間復雜度:O(n)
public int minimumRounds(int[] tasks) {Map<Integer,Integer> map=new HashMap<>();int n=tasks.length;for(int i=0;i<n;i++){map.put(tasks[i],map.getOrDefault(tasks[i],0)+1);}int res=0;for(int key:map.keySet()){int v=map.get(key);if(v==1)return -1;res+=v%3==0?v/3:v/3+1;}return res;
}
有任何問題,歡迎評論區交流,歡迎評論區提供其它解題思路(代碼),也可以點個贊支持一下作者哈😄~