首页 / 资讯中心 / 文章详情

LeetCode 23.合并K个升序链表

📅 2026/7/2 2:15:03 👁️ 次浏览
LeetCode 23.合并K个升序链表
给你一个链表数组每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中返回合并后的链表。示例 1输入lists [[1,4,5],[1,3,4],[2,6]]输出[1,1,2,3,4,4,5,6]解释链表数组如下[1-4-5,1-3-4,2-6]将它们合并到一个有序链表中得到。1-1-2-3-4-4-5-6示例 2输入lists []输出[]示例 3输入lists [[]]输出[]提示k lists.length0 k 10^40 lists[i].length 500-10^4 lists[i][j] 10^4lists[i] 按 升序 排列lists[i].length 的总和不超过 10^4我们可以用小顶堆维护每个链表的头节点然后每次取堆顶的节点加入结果链表/** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode() : val(0), next(nullptr) {} * ListNode(int x) : val(x), next(nullptr) {} * ListNode(int x, ListNode *next) : val(x), next(next) {} * }; */classSolution{public:ListNode*mergeKLists(vectorListNode*lists){vectorpairint,inth;for(inti0;ilists.size();i){if(lists[i]!nullptr){h.push_back({lists[i]-val,i});}}make_heap(h.begin(),h.end(),greater());ListNode*ansnullptr;ListNode*curnullptr;while(h.size()0){intminIdxh[0].second;if(ansnullptr){anslists[minIdx];curans;}else{cur-nextlists[minIdx];curcur-next;}pop_heap(h.begin(),h.end(),greater());h.pop_back();lists[minIdx]lists[minIdx]-next;if(lists[minIdx]!nullptr){h.push_back({lists[minIdx]-val,minIdx});push_heap(h.begin(),h.end(),greater());}}returnans;}};如果所有链表中总共有n个节点有个k个链表则此算法时间复杂度为O(knlogk)空间复杂度为O(k)。

相关新闻

行业挑战：安全、可靠、快速交付

行业挑战：安全、可靠、快速交付

C14、MISRA 等严格标准的要求。面对高频 OTA 更新、虚拟化环境、连续集成/持续交付(CI/CD)等新趋势，测试自动化不再可选，而是必需。 全面支持汽车软件质量的自动化测试技术 Parasoft 在汽车领域行业验证的测试套件组合，覆盖从静态分析、单元测…

📅 2026/7/2 2:13:02
AI 辅助：硬核技术写作方法：深度文章也要给读者路径

AI 辅助：硬核技术写作方法：深度文章也要给读者路径

AI 辅助：硬核技术写作方法：深度文章也要给读者路径 一、深度不是把所有细节倒出来 硬核技术文章容易走两个极端：要么堆满术语和源码，让读者不知道从哪看；要么为了通俗省掉关键细节，最后只剩概念。真正好的深…

📅 2026/7/2 2:13:02
深度Q网络DQN工程落地：从原理到边缘设备部署

深度Q网络DQN工程落地：从原理到边缘设备部署

1. 项目概述：当强化学习撞上深度神经网络，我们到底在解决什么问题？ “Reinforcement Learning: Function Approximation and Deep Q-Networks — Part 4”这个标题，乍看像教科书目录里的一节，但如果你正在调试一个机器…

📅 2026/7/2 3:27:12
量子计算与AI融合的十大工程化用例解析

量子计算与AI融合的十大工程化用例解析

1. 项目概述：这不是一场技术预言，而是一份正在发生的产业路线图“量子计算将重塑AI的未来”——这句话过去三年里被反复提起，但多数人听到时，第一反应是：这离我手头正在调参的模型、正在部署的服务、正在优化的推理延迟…

📅 2026/7/2 3:27:12
2026 跨境云网融合服务商榜单：海外企业组网与安全运维推荐

2026 跨境云网融合服务商榜单：海外企业组网与安全运维推荐

海外企业使用多云、SaaS、数据中心和总部系统的比例不断提升，跨境云网融合服务正在成为保障稳定访问、效率提升、安全管理和长期运维的重要基础。 本文结合公开资料、企业产品信息、行业应用案例、用户反馈及市场关注度等维度整理，仅供选型参考。跨境云网…

📅 2026/7/2 3:27:12
海量 MCP 工具场景下的上下文隔离选择方案

海量 MCP 工具场景下的上下文隔离选择方案

海量 MCP 工具场景下的上下文隔离选择方案 海量 MCP 工具场景下的上下文隔离选择方案 本文探讨一种针对大型 ERP 系统接入 MCP 工具时的架构设计思路，核心目标是：在工具数量极多的情况下，既让 AI 能准确找到合适的工具，又不污染主…

📅 2026/7/2 3:27:12
运行codex时出现登录失败:failed to start login server: 以一种访问权限不允许的方式做了一个访问套接字的尝试。 (os error 10013) 解决方案

运行codex时出现登录失败:failed to start login server: 以一种访问权限不允许的方式做了一个访问套接字的尝试。 (os error 10013) 解决方案

运行codex时出现登录失败:failed to start login server: 以一种访问权限不允许的方式做了一个访问套接字的尝试。 (os error 10013) 解决方案 问题描述 在 Windows 系统上运行 codex 命令登录时，出现以下报错： Error logging in: failed to start login…

📅 2026/7/2 3:27:12
ZXing：一个扫描条码的基础库

ZXing：一个扫描条码的基础库

文章目录ZXing：一个扫描条码的基础库这个库能干什么为什么要用它移植到其他语言怎么用现在的状态适合什么场景ZXing：一个扫描条码的基础库 zxing 在 GitHub 上拿了 33,996 Star。 Google 开源的这个库，专门做一件事，识别和解码各…

📅 2026/7/2 3:25:12
Selenium元素定位全解析：从八大方法到实战策略

Selenium元素定位全解析：从八大方法到实战策略

1. 项目概述：从“找东西”到“精准操控” 做自动化测试，尤其是Web UI自动化，最核心也最让人头疼的一步是什么？不是写复杂的业务逻辑，也不是处理异步加载，而是最基础的—— 让程序找到页面上那个你想操作的…

📅 2026/7/2 0:00:33
移动端UI自动化测试框架Maestro终极指南：从入门到实战

移动端UI自动化测试框架Maestro终极指南：从入门到实战

1. 项目概述：为什么是Maestro？ 如果你正在寻找一个能让你快速上手、告别繁琐配置、并且对移动端UI自动化测试真正友好的框架，那么Maestro很可能就是你一直在等的那个答案。我接触过Appium、Espresso、XCUITest，也折腾过各种基于图…

📅 2026/7/2 0:00:33
审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

审计来了，数据权限全开——审计走了，怎么确保权限全部关掉？

引言：审计结束三个月了，审计员的权限还没关某城商行每年按照监管要求开展至少一次数据安全审计。审计期间，内审部门需要抽样检查各类业务数据——交易流水、客户信息、员工操作日志、权限配置记录。这些数据分布在不同系统中，审计…

📅 2026/7/1 15:35:39
基于Dify与DeepSeek构建私有知识库问答系统实战指南

基于Dify与DeepSeek构建私有知识库问答系统实战指南

在业务中快速构建一个能理解私有文档、准确回答专业问题的智能助手，是很多开发团队面临的共同挑战。传统方案往往需要从零开始搭建复杂的 RAG（检索增强生成）系统，涉及文档解析、向量化、检索、大模型调用等多个环节，整…

📅 2026/7/1 0:00:39
FAE放射组学分析工具：医学影像特征探索的完整解决方案

FAE放射组学分析工具：医学影像特征探索的完整解决方案

FAE放射组学分析工具：医学影像特征探索的完整解决方案 【免费下载链接】FAE FeAture Explorer 项目地址: https://gitcode.com/gh_mirrors/fae/FAE 你是否曾经面对海量医学影像数据感到无从下手？想要从CT、MRI等影像中提取有价值的定量特征&#…

📅 2026/7/2 1:36:45