网站地图模板.zipwordpress的系统

网站地图模板.zip,wordpress的系统,什么是网站地址,下载资料免费网站题目 给你一个整数数组 nums 和一个整数 k #xff0c;请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。 示例 1#xff1a; 输入#xff1a;nums [1,1,1,2,2,3], k 2 输出#xff1a;[1,2] 示例 2#xff1a; 输入#xff1a;nums [1], k 1 …题目给你一个整数数组 nums 和一个整数 k 请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。示例 1输入nums [1,1,1,2,2,3], k 2输出[1,2]示例 2输入nums [1], k 1输出[1]示例 3输入nums [1,2,1,2,1,2,3,1,3,2], k 2输出[1,2]题解classSolution{publicint[]topKFrequent(int[]nums,intk){// 第一步统计每个元素的出现次数MapInteger,IntegercntnewHashMap();for(intx:nums){cnt.merge(x,1,Integer::sum);// cnt[x]}intmaxCntCollections.max(cnt.values());// 第二步把出现次数相同的元素放到同一个桶中ListInteger[]bucketsnewArrayList[maxCnt1];Arrays.setAll(buckets,_-newArrayList());for(Map.EntryInteger,Integere:cnt.entrySet()){buckets[e.getValue()].add(e.getKey());}// 第三步倒序遍历 buckets把出现次数前 k 大的元素加入答案int[]ansnewint[k];intj0;for(intimaxCnt;i0jk;i--){// 注意题目保证答案唯一一定会出现某次循环结束后 j 恰好等于 k 的情况for(intx:buckets[i]){ans[j]x;}}returnans;}}解析出自桶排序O(n) 线性做法Python/Java/C/Go/JS/RustclassSolution{publicint[]topKFrequent(int[]nums,intk){// 定义主函数topKFrequent接受两个参数整型数组和整数kMapInteger,IntegercntnewHashMap();// 创建HashMap cnt用于存储每个数字的出现次数。这相当于C中的unordered_mapint, intfor(intx:nums){// 遍历nums数组统计其中每个元素整型变量x的频率cnt.merge(x,1,Integer::sum);// HashMap中的合并操作。如果键x存在则将与其关联的值增加1否则创建一个新条目并将其初始化为整数1。这相当于C中的unordered_map[x]或cnt[x] cnt[x] 1}// 如果不使用merge函数我们需要先检查键是否存在然后再增加计数intmaxCntCollections.max(cnt.values());// 计算出现次数最大的元素的频率ListInteger[]bucketsnewArrayList[maxCnt1];// 声明并初始化一个ArrayList数组buckets用于存储有序号计数的列表。这相当于C中的vectorlistint buckets(max 1)Arrays.setAll(buckets,_-newArrayList());// 对每个桶进行初始化以便将其转换为ArrayList对象。这等价于C中对每个buckets[i] new ArrayList()的操作for(Map.EntryInteger,Integere:cnt.entrySet()){// 遍历HashMap cntbuckets[e.getValue()].add(e.getKey());// 将出现次数为e.getValue()的元素添加到buckets中相应位置的列表中。这相当于C中的“桶排序”或使用索引来将计数映射到该计数对应集合中的项}// e是一个对象用于获取键值和值int[]ansnewint[k];// 定义长度为k的整型数组ans以存储答案intj0;// 初始化j为0for(intimaxCnt;i0jk;i--){// 反向遍历buckets数组。这相当于从出现次数最大的计数开始直到0包括零以i递增的方式来减小i直到0for(intx:buckets[i]){// 对于每个桶中的元素xans[j]x;// 将x添加到ans中。这相当于在答案数组的第j个位置上放入此数字}// 然后递增计数器j直到达到所要求的大小k}// 这种方法确保出现次数最多的元素首先被考虑因为我们在反向遍历buckets。当找到答案时退出循环以避免越界情况并遵守k的限制条件returnans;// 返回整型ans数组其中包含前k个出现频率最高的数字}// 由于问题保证存在这样的答案代码不必检查j是否等于k。该方法的时间复杂度为O(n)空间复杂度也为O(n)其中n是输入的大小。}// 因为需要保存所有元素的计数来构建桶排序并最终构造答案数组前k个出现频率最高的元素。这种方法利用了哈希映射和桶排序将大量数据组织成更易处理或可视化的块的方法。