Shu-How Zの小窝

Loading...
摘要: LeetCode:23.合并K个排序链表 解题思路新链表的下一个节点一定是k个链表头中的最小节点。考虑选择使用最小堆。 解题步骤构建一个最小堆,并依次把链表头插入堆中。弹出堆顶接到输出链表,并将堆顶所在链表的新链表头插入堆中。等堆元素全部弹出,合并工作就完成了。 class MinHeap { co 阅读全文
posted @ 2025-01-14 22:58 KooTeam 阅读(13) 评论(0) 推荐(0)
摘要: LeetCode:347.前K个高频元素 var topKFrequent = function(nums, k) { let map=new Map(); let arr=[...new Set(nums)] nums.forEach(item=>{ if(map.has(item)){ map. 阅读全文
posted @ 2025-01-14 22:39 KooTeam 阅读(12) 评论(0) 推荐(0)