苏州做网站公司精选苏州聚尚网络wordpress树状

苏州做网站公司精选苏州聚尚网络,wordpress树状,wordpress eaccelerator,网络商城推广营销题目链接#xff1a;3779. 得到互不相同元素的最少操作次数#xff08;中等#xff09; 算法原理#xff1a; 解法#xff1a;队列哈希表 213ms击败4.19% 时间复杂度O(N) ①数据初始化#xff1a; 用队列存原数组元素#xff08;记录当前剩余元素#xff09;#xff1…题目链接3779. 得到互不相同元素的最少操作次数中等算法原理解法队列哈希表213ms击败4.19%时间复杂度O(N)①数据初始化用队列存原数组元素记录当前剩余元素用 HashMap 统计每个元素的出现次数②提前终止判断若初始数组已无重复元素哈希表键数量 队列长度直接返回 0③循环执行删除操作每次操作删除队列前 3 个元素操作次数 1更新哈希表对应元素次数减 1次数为 0 则从表中移除④操作后检查终止条件若剩余元素已无重复哈希表键数量 当前队列长度立即返回当前操作次数⑤处理剩余不足 3 个的元素若剩余元素不足 3 个需额外 1 次操作删除剩余元素返回次数 1循环结束后返回总操作次数Java代码class Solution { public int minOperations(int[] nums) { int nnums.length; QueueInteger qnew LinkedList(); //存数出现次数 MapInteger,Integer hashnew HashMap(); for(int x:nums){ q.offer(x); hash.put(x,hash.getOrDefault(x,0)1); } //所有元素均不重复就立刻返回 if(hash.keySet().size()q.size()) return 0; int ret0; //数组不空且不包含任何重复元素才进入循环 while(!q.isEmpty()hash.keySet().size()!q.size()){ if(q.size()3) return ret1; for(int i0;i3;i){ int outq.poll(); hash.put(out,hash.get(out)-1); if(hash.get(out)0) hash.remove(out); } ret; //如果剩余元素均不重复直接返回结果 if(hash.keySet().size()q.size()) return ret; } return ret; } }