当前位置：首页 > news >正文

力扣刷题-热题100题-第34题（c++、python）

news 来源：原创 2025/9/20 13:24:31

23. 合并 K 个升序链表 - 力扣（LeetCode）https://leetcode.cn/problems/merge-k-sorted-lists/?envType=study-plan-v2&envId=top-100-liked

顺序合并

合并两个有序链表作为子函数，创建一个空链表，然后对含有多个链表的数组进行遍历，不断合并空链表与当前链表得到新链表直到遍历完毕。

//c++
/*** 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) {}* };*/
class Solution {
public:ListNode* mtwo(ListNode* h1,ListNode* h2){if((!h1)||(!h2))    return h1?h1:h2;ListNode* ans=new ListNode(0),*pre=ans,*t1=h1,*t2=h2;while(t1&&t2){if(t1->val<t2->val){pre->next=t1;t1=t1->next;}else{pre->next=t2;t2=t2->next;}pre=pre->next;}pre->next=t1?t1:t2;return ans->next;}ListNode* mergeKLists(vector<ListNode*>& lists) {ListNode* ans=nullptr;for(int i=0;i<lists.size();i++)    ans=mtwo(ans,lists[i]);return ans;}
};#python
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def mtwo(self, a:ListNode,b:ListNode)->ListNode:if not a or not b:return a if a else bh=t=ListNode()aa,bb=a,bwhile aa and bb:if aa.val>bb.val:t.next=bbbb=bb.nextelse:t.next=aaaa=aa.nextt=t.nextt.next=aa if aa else bbreturn h.nextdef mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:ans=Nonefor i in lists:ans=self.mtwo(ans,i)return ans

分治合并

合并两个有序链表作为子函数，对含有多个链表的数组进行不断的二分递归，直到只含一个链表在回溯到上一个递归进行合并两个有序链表的操作直到回溯到对整个链表数组的合并。

//c++
/*** 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) {}* };*/
class Solution {
public:ListNode* mtwo(ListNode* h1,ListNode* h2){if((!h1)||(!h2))    return h1?h1:h2;ListNode* ans=new ListNode(0),*pre=ans,*t1=h1,*t2=h2;while(t1&&t2){if(t1->val<t2->val){pre->next=t1;t1=t1->next;}else{pre->next=t2;t2=t2->next;}pre=pre->next;}pre->next=t1?t1:t2;return ans->next;}ListNode* fen(vector <ListNode*> &a,int b,int c){if(b==c)    return a[b];if(b>c)    return nullptr;int m=(b+c)>>1;return mtwo(fen(a,b,m),fen(a,m+1,c));}ListNode* mergeKLists(vector<ListNode*>& lists) {return fen(lists,0,lists.size()-1);}
};#python
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def mtwo(self, a:ListNode,b:ListNode)->ListNode:if not a or not b:return a if a else bh=t=ListNode()aa,bb=a,bwhile aa and bb:if aa.val>bb.val:t.next=bbbb=bb.nextelse:t.next=aaaa=aa.nextt=t.nextt.next=aa if aa else bbreturn h.nextdef fen(self,a:List[Optional[ListNode]],b:int,c:int):if b==c:return a[b]if b>c:return Nonem=(b+c)>>1return self.mtwo(self.fen(a,b,m),self.fen(a,m+1,c))def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:return self.fen(lists,0,len(lists)-1)

优先队列合并

c++应用结构体创造最小堆的优先队列，python用库函数heapq。对多个链表的数组的多个链表的第一个元素进行堆的初始化，然后不断取堆顶，并将堆顶的下一个元素入堆，直到堆为空。

//c++
/*** 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) {}* };*/
class Solution {
public:struct a{int val;ListNode* aa;bool operator<(const a &others) const{   return val>others.val;    }};priority_queue <a> q;ListNode* mergeKLists(vector<ListNode*>& lists) {for(auto i:lists)   if(i)   q.push({i->val,i});ListNode ans,*pre=&ans;while(!q.empty()){auto i=q.top();q.pop();pre->next=i.aa;pre=pre->next;if(i.aa->next)  q.push({i.aa->next->val,i.aa->next});}return ans.next;}
};#python
# Definition for singly-linked list.
# class ListNode:
#     def __init__(self, val=0, next=None):
#         self.val = val
#         self.next = next
class Solution:def mergeKLists(self, lists: List[Optional[ListNode]]) -> Optional[ListNode]:import heapqq=[]for i,j in enumerate(lists):if j:heapq.heappush(q,(j.val,i,j))ans=pre=ListNode(0)while q:i,j,k=heapq.heappop(q)pre.next=k pre=pre.nextif k.next:heapq.heappush(q,(k.next.val,j,k.next))return ans.next

力扣刷题-热题100题-第34题（c++、python）

23. 合并 K 个升序链表 - 力扣（LeetCode）https://leetcode.cn/problems/merge-k-sorted-lists/?envTypestudy-plan-v2&envIdtop-100-liked 顺序合并合并两个有序链表作为子函数，创建一个空链表，然后对含有多个链表的数组进…...

编程日记 2025/9/20 13:24:31

【SpringCloud】从入门到精通【上】

今天主播我把黑马新版微服务课程MQ高级之前的内容都看完了，虽然在看视频的时候也记了笔记，但是看完之后还是忘得差不多了，所以打算写一篇博客再温习一下内容。课程坐标:黑马程序员SpringCloud微服务开发与实战微服务认识单体架构单体架…...

编程日记 2025/9/20 4:36:17

如何给路由器配置代理IP？更改网络ip地址时出现错误怎么解决？

在现代网络环境中，无论是家庭用户还是企业用户，经常需要配置路由器以实现网络访问的灵活性和匿名性。其中，给路由器配置代理IP是一个常见的需求，尤其是在需要绕过地域限制、增强网络安全或进行匿名浏览时。然而，配置过…...

编程日记 2025/9/15 3:28:04

程序化广告行业（70/89）：ABTester系统助力落地页优化实践

程序化广告行业（70/89）：ABTester系统助力落地页优化实践在程序化广告领域摸爬滚打多年，深知持续学习和知识共享的重要性。写这篇博客，就是希望能和大家一起深入探索程序化广告行业，共同学习、共同进步。今…...

编程日记 2025/9/18 12:31:58

远程监控系统项目里练习

1、项目目标设备端： （1）基于stm32mp157开发板，裁剪linux5.10.10，完成ov5640摄像头移植； （2）完成用户层程序，完成对摄像头的控制及与云端服务的数据交互。云端&…...

编程日记 2025/9/18 11:48:25

Spring Boot 通过全局配置去除字符串类型参数的前后空格

1、问题避免前端输入的字符串参数两端包含空格，通过统一处理的方式，trim掉空格 2、实现方式 /*** 去除字符串类型参数的前后空格* author yanlei* since 2022-06-14*/ Configuration AutoConfigureAfter(WebMvcAutoConfiguration.class) public clas…...

编程日记 2025/9/10 14:51:35

设计模式 --- 观察者模式

设计模式 --- 观察者模式什么是观察者模式观察者模式典型应用 --- C#中的事件使用观察者模式实现事件处理机制什么是观察者模式观察者模式（Observer Pattern）是一种行为型设计模式，用于在对象之间建立一对多的依赖关系。当一个对象&#x…...

编程日记 2025/9/11 13:38:44

组播网络构建：IGMP、PIM 原理及应用实践

IP组播基础组播基本架构组播IP地址一个组播IP地址并不是表示具体的某台主机，而是一组主机的集合，主机声明加入某组播组即标识自己需要接收目的地址为该组播地址的数据IP组播常见模型分为ASM模型和SSM模型ASM：成员接收任意源组播数据&…...

编程日记 2025/9/10 5:23:35

Java常见的23种设计模式

Java常见的23种设计模式大家好，我是钢板兽！ 本文将系统梳理 Java 的设计模式，涵盖创建型、结构型和行为型三大类，结合定义、原理、优点、应用场景、示例代码，帮助你初步了解常见的23种设计模式。一、设计模式分类…...

编程日记 2025/9/13 9:31:06

兔单B细胞单抗制备服务

1.兔单B细胞技术原理兔单B细胞技术是近年来新发展的一类快速制备单克隆抗体的技术，是一种通过分离和单克隆化兔子体内的B细胞来制备单一来源的高特异性抗体的方法。基于流式细胞分选技术进行单B细胞单抗制备，利用每个B细胞只含有一个功能性重链可变区D…...

编程日记 2025/9/11 7:59:52

MySQL基础 [六] - 内置函数+复合查询+表的内连和外连

内置函数一般要用select调用内置函数日期函数 current_date函数 current_date函数用于获取当前的日期。如下： current_time函数 current_time函数用于获取当前的时间。如下： now函数 now函数用于获取当前的日期时间。如下： date函数 dat…...

编程日记 2025/9/20 13:24:30

nginx路径匹配的优先级

在 Nginx 配置中，当请求 /portal/agent/sse 时，会匹配 location ~* /sse$ 规则，而不是 location /portal。原因如下： 匹配规则解析 location ~* /sse$ ~* 表示不区分大小写的正则匹配/sse$ 表示以 /sse 结尾的路径匹配结果&#…...

编程日记 2025/9/8 1:08:49

tcp/ip攻击及防范

作为高防工程师，我每天拦截数以万计的恶意流量，其中TCP/IP协议层攻击是最隐蔽、最具破坏性的威胁之一。常见的攻击手法包括： 1. SYN Flood攻击：攻击者发送大量伪造的SYN包，耗尽服务器连接资源，导致正常用…...

编程日记 2025/9/20 2:11:39

2025年3月中国电子学会青少年软件编程（Python）等级考试试卷（一级）答案 + 解析

更多真题在线练习系统：历年真题在线练习系统一、单选题 1、下列哪个软件不能运行 Python 程序？（ ） A、JupyterNotebook B、Pycharm C、原版的Scratch D、IDLE 正确答案：C 答案解析：本题考察的 Pyt…...

编程日记 2025/9/12 23:04:24

TreeMap 核心知识点与面试题解析

TreeMap 核心知识点与面试题解析一、TreeMap 基础概念 TreeMap 是 Java 集合框架中基于红黑树（Red-Black Tree） 实现的 Map，具有以下特点： 有序性：默认按 key 的自然顺序（Comparable）或自定…...

编程日记 2025/9/4 16:49:45

深入理解 DevOps 与 CI/CD：概念、流程及优势

在当今快速发展的数字化时代，软件开发和交付的速度与质量成为企业在激烈竞争中脱颖而出的关键因素。DevOps 和 CI/CD 作为现代软件开发领域的重要理念和实践，正深刻地改变着软件开发生命周期的运作方式。本文将深入探讨 DevOps 的概念，详细解析 CI/CD 的内涵、管道阶段以及实…...

编程日记 2025/9/16 8:12:46

Flutter BloC 架构入门指南

BLoC (Business Logic Component) 是 Flutter 中一种流行的状态管理架构，它可以帮助你将业务逻辑与 UI 分离，使代码更清晰、可测试性更强。核心概念 1. BloC 的核心组件 Events：用户交互或系统事件（如按钮点击、网络请求完成&…...

编程日记 2025/9/9 16:48:46

OpenHarmony-AI调研文章目录 OpenHarmony-AI调研前言一、当前版本部署组件二、AI架构1.mindspore-lite2.ai_engine3.neural_network_runtime4.intelligent_voice_framework5.HDI驱动三、应用1.命令行以及web运行deepseek-r12.与deepseek通过语音进行交互3.物品识别4.人脸识别…...

编程日记 2025/9/16 1:32:09

zk基础—zk实现分布式功能

1.zk实现数据发布订阅 (1)发布订阅系统一般有推模式和拉模式推模式：服务端主动将更新的数据发送给所有订阅的客户端。拉模式：客户端主动发起请求来获取最新数据(定时轮询拉取)。 (2)zk采用了推拉相结合来实现发布订阅首先客户端需要向服务端注册自己关…...

编程日记 2025/9/16 1:59:43

Tips：用proxy解决前后端分离项目中的跨域问题

在前后端分离项目中，"跨域问题"是浏览器基于同源策略（Same-Origin Policy）对跨域请求的安全限制。当你的前端（如运行在 http://localhost:3000 ）和后端（如运行在 http://localhost:8080 &#…...

编程日记 2025/8/17 21:57:31

JMeterPlugins-Standard-1.4.0 插件详解：安装、功能与使用指南

JMeterPlugins-Standard-1.4.0 是 Apache JMeter（一款流行的开源负载和性能测试工具）的插件包，它扩展了 JMeter 的功能，提供了更多监听器（Listeners）、采样器（Samplers）和辅助组件&a…...

编程日记 2025/9/19 14:29:38

JMeter 中，Token 和 Cookie 的区别及实际应用

在 JMeter 中，Token 和 Cookie 都是用于处理用户会话和身份验证的机制，但它们的工作原理、存储方式和应用场景有显著区别。以下是详细对比和实际应用指南： 1. 核心区别特性Token (如 JWT、OAuth)Cookie存储位置通常存储在 HTTP 请求头（如 Authorization: Bearer <t…...

编程日记 2025/9/16 9:01:35

蓝桥杯真题——好数、R格式

目录蓝桥杯2024年第十五届省赛真题-好数【模拟题】题目描述输入格式输出格式样例输入样例输出提示代码1：有两个案例过不了，超时蓝桥杯2024年第十五届省赛真题-R 格式【vector容器的使用】题目描述输入格式输出格式样例输入…...

编程日记 2025/9/11 13:02:59

JavaScript惰性加载优化实例

这是之前的一位朋友的酒桌之谈，他之前负责的一个电商项目，刚刚开发万，首页加载时间特别长，体验很差，所以就开始排查，发现是在首页一次性加载所有js导致的问题，这个问题在自己学习的时候并不明显…...

编程日记 2025/9/11 3:31:36

0_Pytorch中的张量操作

[引言]张量的概念 1.基本概念张量是一个通用的多维数组，可以表示标量（0 维）、向量（1 维）、矩阵（2 维）以及更高维度的数据。张量是 PyTorch 中的核心数据结构，用于表示和操作数据。…...

编程日记 2025/9/18 20:11:02

Java面试43-常见的限流算法有哪些？

限流算法是一种系统保护策略，主要是避免在流量高峰导致系统被压垮，造成系统不可用的问题。常见的限流算法有五种： 计数器限流，一般用在单一维度的访问频率限制上，比如短信验证码每隔60s只能发送一次，或者…...

编程日记 2025/9/12 7:12:07

牛客网：树的高度 ← 根节点为 0 号节点

【题目来源】 https://www.nowcoder.com/questionTerminal/4faa2d4849fa4627aa6d32a2e50b5b25 【题目描述】现在有一棵合法的二叉树，树的节点都是用数字表示，现在给定这棵树上所有的父子关系，求这棵树的高度。【输入格式】输入的第一行表…...

编程日记 2025/9/19 6:35:04

Linux:进程程序替换execl

目录引言 1.单进程版程序替换 2.程序替换原理 3.6种替换函数介绍 3.1 函数返回值 3.2 命名理解 3.3 环境变量参数引言用fork创建子进程后执行的是和父进程相同的程序(但有可能执行不同的代码分支)，我们所创建的所有的子进程，执行的代码&#x…...

编程日记 2025/9/18 3:05:10

⑩数据中心M-LAG 实战

一、配置指导自己去看今天操作的是M-LAG 基础实验二、配置代码信息回顾 ### 1、配置 M-LAG 系统 MAC 地址<H3C>system-view[H3C]m-lag system-mac ?H-H-H MAC address2a7a-53ee-0100 Bridge MAC address[H3C]m-lag system-mac### 2、配置 M-LAG 系统编号…...

编程日记 2025/9/9 6:04:47

delphi idtcpserver 搭建tcp ，ssl协议服务端

如果想用indy idtcpserver实现tcp ssl，那么正是你需要的首先生成证书： 2、windows生成pem证书 - 站着说话不腰疼 - 博客园有证书后 idtcpserver 用的三个证书， IdServerIOHandlerSSLOpenSSL1.SSLOptions.CertFile = ca.crt IdServerIOHandlerSSLOpenSSL1.SSLOptions.…...

编程日记 2025/9/15 4:47:54

如何实现外观模式？

一、模式理解（用快递驿站比喻） 想象你网购了5件商品，分别来自不同快递公司。外观模式就像小区门口的快递驿站，你不需要知道中通怎么分拣、顺丰怎么运输，只要到驿站报取件码就能拿到所有包裹。在前端开发中&#xf…...

编程日记 2025/9/20 0:57:26

深入解析 Linux 文件系统权限：从基础到高级实践

引言在 Linux 系统中，文件系统权限是保障数据安全和多用户协作的核心机制。想象这样一个场景： 你的服务器上有多个团队共享项目文件财务数据必须严格保密，仅允许指定人员访问开发团队需要共同编辑代码，但禁止随意删除他人文…...

编程日记 2025/9/11 7:49:46

GZ036区块链卷一 EtherStore合约漏洞详解

题目 pragma solidity >0.8.3;contract EtherStore {mapping(address > uint) public balances;function deposit() public payable {balances[msg.sender] msg.value;emit Balance(balances[msg.sender]);}function withdraw() public {uint bal balances[msg.sender…...

编程日记 2025/9/19 22:28:22

医药流通行业批发公司IT运维转型：Prometheus+Grafana监控Spring Boot 3应用实践

一、引言：医药流通行业IT运维挑战与工具换代需求在医药流通行业批发领域，业务的核心在于供应链的高效运转、订单处理的精准及时以及库存管理的动态平衡。随着互联网医疗的兴起和电商平台的渗透，传统医药批发企业正加速向数字化、智能化转型…...

编程日记 2025/9/8 1:31:24

编程助手fitten code使用说明(超详细)(vscode)

这两年 AI 发展迅猛，作为开发人员，我们总是追求更快、更高效的工作方式，AI 的出现可以说改变了很多人的编程方式。 AI 对我们来说就是一个可靠的编程助手，给我们提供了实时的建议和解决方，无论是快速修复错误、提升代…...

编程日记 2025/9/9 11:23:09

金融大模型

FinGPT 数据集：https://github.com/AI4Finance-Foundation/FinGPT/tree/master/fingpt/FinGPT-v3 FinGPT v3 系列是在新闻和微博情绪分析数据集上使用 LoRA 方法进行微调的LLM，在大多数金融情绪分析数据集上取得了最佳分数。 FinGPT v3.1 使用 chatgl…...

编程日记 2025/9/10 7:58:22

【Pandas】pandas DataFrame infer_objects

Pandas2.2 DataFrame Conversion 方法描述DataFrame.astype(dtype[, copy, errors])用于将 DataFrame 中的数据转换为指定的数据类型DataFrame.convert_dtypes([infer_objects, …])用于将 DataFrame 中的数据类型转换为更合适的类型DataFrame.infer_objects([copy])用于尝试…...

编程日记 2025/9/11 22:36:21

011_异常、泛型和集合框架

异常、泛型和集合框架异常Java的异常体系异常的作用自定义异常异常的处理方案异常的两种处理方式泛型泛型类泛型接口泛型方法、通配符和上下限泛型支持的类型集合框架集合体系结构Collection Collection集合Collection的遍历方式认识并发修改异常问题解决并发修改异常问题的…...

编程日记 2025/9/14 5:01:52

QTSql全解析：从连接到查询的数据库集成指南

概览与数据库的有效集成是确保数据管理效率和应用性能的关键，Qt框架就提供了强大的QtSql模块，使得开发者能够轻松地进行数据库操作，包括连接、查询执行以及结果处理等一、引入QtSql模块首先，需要在项目中引入QtSql模块&…...

编程日记 2025/9/19 2:11:23

docker快捷打包脚本（ai版）

直接进入主题： 用这个脚本前提是你本地可以拉镜像仓库的镜像，并且在本地有了，然后将所有的镜像tag写在一个文件中，和下面docker_tags.txt 对应，文件叫什么，脚本里对应改什么，给小白说的 #!/bi…...

编程日记 2025/9/9 7:22:32

分布式防护节点秒级切换：实战配置与自动化运维

摘要：针对DDoS攻击导致节点瘫痪的问题，本文基于群联AI云防护的智能调度系统，详解如何实现节点健康检查、秒级切换与自动化容灾，并提供Ansible部署脚本。一、分布式节点的核心价值资源分散：攻击者难以同时击溃所有节…...

编程日记 2025/9/9 13:38:52

TBE（TVM的扩展）

算子张量一个张量只有一种数据类型在内存中只能线性存储，最终形成一个长的一维数组晟腾AI的数据格式 AIPP是对我们常见的数据格式转化成AI core支持的数据格式广播机制 TVM TBE的第一种开发方式：DSL TBE的第二种开发方式：TVM TBE的第…...

编程日记 2025/9/9 4:12:20

Jenkins配置的JDK，Maven和Git

1. 前置在配置前，我们需要先把JDK，Maven和Git安装到Jenkins的服务器上。 （1）需要进入容器内部，执行命令：docker exec -u root -it 容器号/容器名称（2选1） bash -- 容器名称 dock…...

编程日记 2025/9/15 1:39:42

核心案例 | 湖南汽车工程职业大学无人机操控与编队技术实验室

核心案例 | 湖南汽车工程职业大学无人机操控与编队技术实验室为满足当今无人机行业应用需求，推动无人机技术的教育与实践深度融合，北京卓翼智能科技有限公司旗下品牌飞思实验室与湖南汽车工程职业大学强强联手，共同建设无人机操控与编队技术…...

编程日记 2025/9/19 10:34:35

【阻抗匹配】

自动匹配的实现： 检测反射信号：通过传感器（如定向耦合器）监测反射功率或驻波比（SWR），判断是否失配。控制单元：利用微控制器或专用芯片（如FPGA）分析检测数据&a…...

编程日记 2025/9/15 17:24:10

micro常用快捷键

micro常用快捷键以下是 micro 编辑器的常用快捷键整理，按功能分类清晰，方便快速查阅： 1. 基础操作快捷键功能Ctrl S保存文件Ctrl Q退出编辑器Ctrl O打开文件Ctrl E打开命令栏（输入命令）Ctr…...

编程日记 2025/9/20 10:12:00

DNS域名解析服务

目录 DNS系统 DNS系统的作用 DNS系统的类型（服务器分类） 1. ‌递归解析器（Recursive Resolver）‌ 2. ‌根域名服务器（Root Name Server）‌ 3. ‌顶级域服务器（TLD Name Server）…...

编程日记 2025/9/5 5:56:41

Linux的目录结构

倒根树状结构【注意】 / 表示根目录，相当于Windows的C盘进入跟目录命令： cd / /bin：存放的系统命令或二进制文件，如：cd ls cp等 /sbin /usr/bin /dev：存放的设备节点文件 ， 驱动文件 /…...

编程日记 2025/9/18 22:21:12

【Python】Python 100题分类入门练习题 - 新手友好

Python 100题分类入门练习题 - 新手友好篇 - 整合篇一、数学问题题目1：组合数字题目2：利润计算题目3：完全平方数题目4：日期天数计算题目11：兔子繁殖问题题目18：数列求和题目19：完数判断题目21…...

编程日记 2025/9/8 9:14:02

Three.js 系列专题 7：性能优化与最佳实践

内容概述随着 3D 场景复杂度的增加，性能优化变得至关重要。Three.js 项目可能因几何体数量、纹理大小或渲染设置而变慢。本专题将介绍减少 draw call、优化纹理和使用调试工具的最佳实践。学习目标学会减少 draw call 和几何体复杂度。掌握纹理压缩与内存管理。使用 Stat…...

编程日记 2025/9/11 17:28:07

顺序合并

分治合并

优先队列合并

相关文章：