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

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

news 来源：原创 2025/8/28 9:11:47

25. K 个一组翻转链表 - 力扣（LeetCode）https://leetcode.cn/problems/reverse-nodes-in-k-group/?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:pair<ListNode*,ListNode*> r(ListNode* head,ListNode* tail){ListNode* pre=tail->next;ListNode* a=head;while(pre!=tail){ListNode* nex=a->next;a->next=pre;pre=a;a=nex;}return {tail,head};}ListNode* reverseKGroup(ListNode* head, int k) {ListNode* h=new ListNode(0);ListNode* pre=h;h->next=head;while(head){ListNode* tail=pre;for(int i=0;i<k;i++){tail=tail->next;if(!tail)    return h->next;}ListNode* n=tail->next;tie(head,tail)=r(head,tail);pre->next=head;tail->next=n;pre=tail;head=tail->next;}return h->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 reverseKGroup(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:def r(hh:ListNode,tail:ListNode):nex=tail.nexth1=hhwhile nex!=tail:h2=h1.nexth1.next=nexnex=h1h1=h2return tail,hhans=ListNode()ans.next=headpre=answhile pre.next:tail=prefor i in range(k):tail=tail.nextif tail==None:return ans.nexta=tail.nextaa,bb=r(pre.next,tail)pre.next=aabb.next=apre=bbreturn 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 reverseKGroup(self, head: Optional[ListNode], k: int) -> Optional[ListNode]:ans=ListNode()pre=ansh=headwhile head:a=[]for i in range(k):if h==None:return ans.nexta.append(h)h=h.nexta.append(h)for i in range(-2,-k-2,-1):pre.next=a[i]pre=pre.nextpre.next=a[-1]return ans.next

相关文章：

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

25. K 个一组翻转链表 - 力扣&#xff08;LeetCode&#xff09;https://leetcode.cn/problems/reverse-nodes-in-k-group/?envTypestudy-plan-v2&envIdtop-100-liked 常规模拟 根据翻转的长度找到头和尾&#xff0c;进入函数进行翻转 主程序里有循环不断找到头和尾并拼…...

编程日记 2025/8/28 9:11:47

（四）数据检索与增强生成——让对话系统更智能、更高效

上一篇&#xff1a;&#xff08;三&#xff09;链式工作流构建——打造智能对话的强大引擎 在前三个阶段&#xff0c;我们已经搭建了一个基础的智能对话&#xff0c;并深入探讨了输入输出处理和链式工作流构建的细节。今天&#xff0c;我们将进入智能对话系统的高级阶段——数…...

编程日记 2025/8/23 18:27:30

Turtle图形化编程知识点汇总：让编程更有趣

友情提示&#xff1a;本文内容由银河易创AI&#xff08;https://ai.eaigx.com&#xff09;创作平台gpt-4-turbo模型生成&#xff0c;仅供参考! 在学习编程的过程中&#xff0c;许多初学者会接触到Python的turtle图形库&#xff0c;它是一种图形化编程工具&#xff0c;通过简单的…...

编程日记 2025/8/22 5:12:30

Social GAN（CVPR2018)

文章目录 AbstractIntroductionRelated WorkHuman-Human InteractionRNNs for Sequence PredictionGenerative Modeling MethodProblem DefinitionGenerative Adversarial NetworksSocially-Aware GANPooling ModuleEncouraging Diverse Sample Generation Conclusion paper Ab…...

编程日记 2025/8/26 18:50:32

0201线性回归-机器学习-人工智能

文章目录 1 程序目标2 代码实现3 关键步骤解释4 示例输出5 注意事项结语 以下是一个使用 scikit-learn、pandas和 matplotlib 实现线性回归的完整程序示例。程序包含数据加载、模型训练、预测和可视化。 1 程序目标 加载数据&#xff08;使用 pandas&#xff09;数据预处理&am…...

编程日记 2025/8/27 14:20:40

2-Visual Studio 2022 NET开发Windows桌面软件并连接SQL Server数据库

引言 今天尝试Visual Studio 2022 NET开发一个NET桌面软件&#xff0c;并尝试连接SQL Server的数据库&#xff0c;此文章为开发笔记。 --------------------------------------------------------------------------------------------------------------------------------- …...

编程日记 2025/8/22 10:38:21

OpenGL学习笔记（简介、三角形、着色器、纹理、坐标系统、摄像机）

目录 简介核心模式与立即渲染模式状态机对象GLFW和GLAD Hello OpenGLTriangle 三角形顶点缓冲对象 VBO顶点数组对象 VAO元素缓冲对象 EBO/ 索引缓冲对象 IEO 着色器GLSL数据类型输入输出Uniform 纹理纹理过滤Mipmap 多级渐远纹理实际使用方式纹理单元 坐标系统裁剪空间 摄像机自…...

编程日记 2025/8/26 22:00:09

第二十九章:Python-mahotas库：图像处理的高效工具

一、mahotas库简介 mahotas是一个功能强大的Python图像处理库&#xff0c;提供了丰富的图像处理算法和工具&#xff0c;包括图像分割、特征提取、滤波、形态学操作等。它以简洁的API和高效的性能著称&#xff0c;特别适合处理大型图像。资源绑定附上完整资料供读者参考学习&…...

编程日记 2025/8/27 0:53:14

【网络安全】 防火墙技术

防火墙是网络安全防御的重要组成部分&#xff0c;它的主要任务是阻止或限制不安全的网络通信。在这篇文章中&#xff0c;我们将详细介绍防火墙的工作原理&#xff0c;类型以及如何配置和使用防火墙。我们将尽可能使用简单的语言和实例&#xff0c;以便于初学者理解。 一、什么…...

编程日记 2025/8/28 6:02:35

关于Linux系统安装和优化的教程

书籍教程 《Linux 就该这么学》&#xff1a;涵盖多种 Linux 发行版的安装知识&#xff0c;从安装前硬件检测&#xff08;如硬盘容量需至少 10GB、内存至少 2GB &#xff09;、软件源选择&#xff0c;到安装步骤&#xff08;如镜像烧录、启动设置、分区操作 &#xff09;都有详…...

编程日记 2025/8/24 8:54:34

还是主题混合程序设计

以下是针对您现有代码的完整主题化改造方案&#xff0c;实现跨QML/Qt Widgets的阴影主题系统&#xff1a; 一、主题管理系统核心 // thememanager.h #pragma once #include <QObject> #include <QColor> #include <QMap> #include <QQmlEngine>class…...

编程日记 2025/8/18 0:08:51

【FPGA开发】利用状态机思想点亮流水灯/初学hdlbitsFPGA教程网站

一、状态机思想介绍 状态机是一种用于描述系统行为的形式化模型&#xff0c;它将系统抽象为有限的状态&#xff0c;并通过状态转移来响应外部输入或事件。其核心思想是&#xff1a;系统在任何时刻只处于一个确定的状态&#xff0c;且在不同状态之间按规则切换。状态机是处理明…...

编程日记 2025/8/23 1:10:34

洛谷 P3214 [HNOI2011] 卡农

题目传送门 前言 再次败在 d p dp dp 手下&#xff0c;但是数据范围这么小应该是可以看出是 d p dp dp 的&#xff08;毕竟对于其他组合数的问题数据范围都是 1 0 9 10^9 109 起步&#xff09;。 思路 题意简化 现有 1 , 2 , 3 , . . . , n − 1 , n 1, 2, 3, ... , n -…...

编程日记 2025/8/27 22:39:28

智能体和RPA都需要程序思维，如何使用影刀的变量？

欢迎来到涛涛聊AI&#xff0c; 不管AI还是RPA&#xff0c;都需要用到编程思想才能完成批量工作。今天研究了下影刀的变量。 变量类型 根据变量值选择相应的类型&#xff0c;可选择任意一种影刀所支持的数据类型 变量值 指定变量中保存的值&#xff0c;会根据不同的类型设置…...

编程日记 2025/8/26 4:39:32

使用OpenFeign实现服务远程调用

在微服务架构中&#xff0c;由于业务功能的分工不同&#xff0c;我们把项目拆分为多个独立的服务&#xff0c;并常常将其部署在不同的服务器上&#xff0c;这个时候如果服务A的某个功能需要借助服务B来实现&#xff0c;那么这个时候如何去调用就成了问题&#xff0c;目前有一种…...

编程日记 2025/8/25 12:39:44

【移动计算】：AndroidStudio安装和项目搭建【2019:版本3.5.2】

文章目录 1. 下载安装包2. 安装包安装2.1 运行完exe进行安装选择Cancel&#xff1a; Unable SdkInstall Type选择Custom可以选择更新最新版本&#xff1a;这里不选择点击Next勾选 Android Sdk Platform API 虚拟设备选项显示已安装否则也需要勾选设置自定义安装地址&#xff1a…...

编程日记 2025/8/22 8:03:46

泡棉压缩对显示模组漏光的定位分析及论述

■背景 液晶LCD受到外力或者挤压后&#xff0c;比较容易出现漏光现象即显示mura。一般从结构设计的角度会做如下措施进行整改 1>控制背光和上铁框平整度 ; 2>合理设计液晶模组的厚度和边框大小 ; 3>承载液晶面板的泡棉选取 ; 4>FPC单双层区的设计 ; 5>合理…...

编程日记 2025/8/26 15:50:34

当AI助理接管云计算-走向智能运维的新时代

目录 时代背景 AI在云计算运维上的帮助 新时代产物&#xff1a;WatchAlert 新时代思考 时代背景 代理人工智能&#xff1a;自主决策的未来--Gartner2025十大顶级科技预测第一名 Gartner将代理人工智能列为2025年的顶级技术趋势。该技术通过快速分析用于药物发现的海量数据…...

编程日记 2025/8/23 1:52:18

Day2：前端项目uniapp壁纸实战

先来做一个轮番图。 效果如下&#xff1a; common-style.css view,swiper,swiper-item{box-sizing: border-box; } index.vue <template><view class"homeLayout"><view class"banner"><swiper circular indicator-dots autoplay…...

编程日记 2025/8/25 10:20:49

使用人工智能大模型DeepSeek，如何进行论文润色和去重？

今天我们学习人工智能&#xff0c;如何协助我们进行论文润色和去重。手把手的学习视频地址请访问https://edu.csdn.net/learn/40402/666422 第一步在腾讯元宝对话框中输入如何协助老师做论文润色&#xff0c;通过提问&#xff0c;我们了解了老师写论文润色的步骤和建议。润色的…...

编程日记 2025/8/28 4:14:27

为招聘推荐系统进行相应修改的 Python 实现方案（含协同过滤推荐算法）

下面是为招聘推荐系统进行相应修改的 Python 实现方案。首先是创建数据分析看板&#xff0c;这里借助 Streamlit 库来实现可视化&#xff1b;其次是将协同过滤推荐算法和其他算法&#xff08;这里采用基于内容的推荐算法&#xff09;结合&#xff0c;以此提升推荐效果。 impor…...

编程日记 2025/8/24 0:30:35

Spring Boot中自定义注解的创建与使用

&#x1f31f; 前言 欢迎来到我的技术小宇宙&#xff01;&#x1f30c; 这里不仅是我记录技术点滴的后花园&#xff0c;也是我分享学习心得和项目经验的乐园。&#x1f4da; 无论你是技术小白还是资深大牛&#xff0c;这里总有一些内容能触动你的好奇心。&#x1f50d; &#x…...

编程日记 2025/8/23 12:32:03

算法思想之双指针(二)

欢迎拜访&#xff1a;雾里看山-CSDN博客 本篇主题&#xff1a;算法思想之双指针二) 发布时间&#xff1a;2025.4.5 隶属专栏&#xff1a;算法 目录 双指针算法介绍对撞指针&#xff1a;快慢指针&#xff1a; 例题有效三角形的个数题目链接题目描述算法思路代码实现 查找总价格为…...

编程日记 2025/8/22 8:01:37

MySQL基础 [一] - 数据库基础

目录 什么是数据库 站在服务器角度理解 站在用户角度理解 为什么不直接使用文件存储呢&#xff1f; 主流数据库 MySQL的基本使用 数据库的使用样例 服务器管理 服务器数据库表之间的关系 MySQL的架构 MySQL语句分类 存储引擎 查看存储引擎 存储引擎对比 什么…...

编程日记 2025/8/22 13:06:34

智能合约的法律挑战与解决之道：技术与法律的交融

智能合约的法律挑战与解决之道&#xff1a;技术与法律的交融 智能合约的诞生&#xff0c;为区块链技术的应用打开了新的大门。从简单的自动化交易到复杂的去中心化自治组织&#xff08;DAO&#xff09;&#xff0c;智能合约正在推动全球经济迈向去信任化的新时代。然而&#x…...

编程日记 2025/8/23 18:41:11

MySQL基础 [一] - Ubuntu版本安装

目录 预安装 先查看自己操作系统的版本 添加MySQL APT下载源 下载 安装 正式安装 查看MySQL状态 打开MySQL 预安装 先查看自己操作系统的版本 lsb_release -a 添加MySQL APT下载源 下载 下载发布包 下载地址 : https://dev.mysql.com/downloads/repo/apt/ 这里下…...

编程日记 2025/8/19 5:21:37

cursor机器码重置

1、下载vscode插件 cursor-fake-machine-0.0.2 2、将插件拖入拓展 3、彻底将cursor账号退出 setting -> Manage -> 退出账号 4、打开cursor&#xff0c;ctrlshiftp &#xff0c;输入fake,点击确定...

编程日记 2025/8/25 2:35:46

深度学习的疑问--综合【2】：像CNN，GNN，transformer等这些模型都是用于提取特征，然后经过全连接层实现分类的吗？

总结&#xff1a; CNN&#xff0c;GNN&#xff0c;transformer等这些模型都是用于提取特征&#xff1b;FC、MLP等用于实现分类&#xff0c;MLP即是多个FC组成的。 是的&#xff0c;从高层次来看&#xff0c;CNN&#xff08;卷积神经网络&#xff09;、GNN&#xff08;图神经网络…...

编程日记 2025/8/23 12:17:45

基于编程的运输设备管理系统设计（vue+springboot+ssm+mysql8.x）

基于编程的运输设备管理系统设计&#xff08;vuespringbootssmmysql8.x&#xff09; 运输设备信息管理系统是一个全面的设备管理平台&#xff0c;旨在优化设备管理流程&#xff0c;提高运输效率。系统提供登录入口&#xff0c;确保只有授权用户可以访问。个人中心让用户可以查…...

编程日记 2025/8/20 16:08:47

SpringBoot整合MyBatis

一、SpringBoot整合MyBatis 步骤1&#xff1a;创建新模块&#xff0c;选择Spring初始化&#xff0c;并配置模块相关基础信息 步骤2&#xff1a;选择当前模块需要使用的技术集&#xff08;MyBatis、MySQL&#xff09; 步骤3&#xff1a;设置数据源参数 spring:datasource:dr…...

编程日记 2025/8/22 19:19:10

kali——masscan

目录 前言 使用方法 前言 Masscan 是一款快速的端口扫描工具&#xff0c;在 Kali Linux 系统中常被用于网络安全评估和渗透测试。 使用方法 对单个IP进行端口扫描&#xff1a; masscan -p11-65535 192.168.238.131 扫描指定端口&#xff1a; masscan -p80,22 192.168.238.131…...

编程日记 2025/8/25 22:51:07

数字化转型中的开源AI智能客服与S2B2C商城小程序的融合创新

摘要 数字经济时代&#xff0c;企业需通过技术重构用户交互与供应链体系。本文以“开源AI智能客服”“AI智能名片”及“S2B2C商城小程序”为核心&#xff0c;研究三者如何通过技术协同与场景化应用实现企业营销、客户服务与供应链管理的智能化升级。通过案例分析、技术架构设…...

编程日记 2025/8/24 11:13:59

2-Docker常用命令

1. Docker 帮助启动类命令 1.1 启动 docker&#xff1a; systemctl start docker [rootlocalhost ~]# systemctl start docker1.2 停止 docker&#xff1a; systemctl stop docker [rootlocalhost ~]# systemctl stop docke1.3 重启 docker&#xff1a; systemctl restart d…...

编程日记 2025/8/27 9:51:38

理解OSPF 特殊区域NSSA和各类LSA特点

本文基于上文 理解OSPF Stub区域和各类LSA特点 在理解了Stub区域之后&#xff0c;我们再来理解一下NSSA区域&#xff0c;NSSA区域用于需要引入少量外部路由&#xff0c;同时又需要保持Stub区域特性的情况 一、 网络总拓扑图 我们在R1上配置黑洞路由&#xff0c;来模拟NSSA区域…...

编程日记 2025/8/25 3:47:07

Chapter01_绪论

文章目录 数字图像处理导论⭐图像的分类数字图像处理的概念&#xff08;狭义&#xff09;⭐数字图像处理的基本特征图像分析 ⭐数字图像处理的组成⭐数字图像处理研究的基本内容 数字图像处理导论 ⭐图像的分类 模拟图像&#xff1a;二维空间和亮度值都是连续&#xff08;值&a…...

编程日记 2025/8/23 4:53:02

SDL显示YUV视频

文章目录 1. **宏定义和初始化**2. **全局变量**3. **refresh_video_timer 函数**4. **WinMain 函数**主要功能及工作流程&#xff1a;总结&#xff1a; 1. 宏定义和初始化 #define REFRESH_EVENT (SDL_USEREVENT 1) // 请求画面刷新事件 #define QUIT_EVENT (SDL…...

编程日记 2025/8/25 12:10:17

频域滤波函数 To 空域冲激响应函数

从频域滤波函数 H ( u , v ) H(u, v) H(u,v)到空域冲激响应函数 h ( x , y ) h(x, y) h(x,y)的变换。 不是冈萨雷斯这么简单的IDFT&#xff0c;有两次移位。这么费劲是因为DFT定义在第一象限。而且要求滤波器的尺寸为奇数&#xff0c;零的个数没有影响。 逆中心移位变换&…...

编程日记 2025/8/28 3:18:48

【C++】C++11＜包装器没写＞

文章目录 一、初始化列表的统一1.列表初始化2.initializer_list 二、声明1.auto2.decltype3.nullptr 三、范围for四、智能指针五、STL中的变化1.新容器arrayforward_list 2.接口 六、右值引用1.左值引用和右值引用2.右值引用的使用场景和意义3.左值引用和右值引用的价值和场景4…...

编程日记 2025/8/26 20:12:13

《如何避免虚无》速读笔记

文章目录 书籍信息概览躺派&#xff08;出世&#xff09;卷派&#xff08;入世&#xff09;虚无篇&#xff1a;直面虚无自我篇&#xff1a;认识自我孤独篇&#xff1a;应对孤独幸福篇&#xff1a;追寻幸福超越篇&#xff1a;超越自我 书籍信息 书名&#xff1a;《如何避免虚无…...

编程日记 2025/8/22 23:45:57

【微机及接口技术】- 第四章 内部存储器及其接口(中)

文章目录 第三节 半导体存储器与CPU的连接一、存储芯片与CPU连接中应关注的问题二、存储器扩展1. 位扩展&#xff1a;2. 字扩展3. 字位扩展 三、实现片选控制的方法1. 全译码法2. 部分译码法3. 线选法 第三节 半导体存储器与CPU的连接 一、存储芯片与CPU连接中应关注的问题 C…...

编程日记 2025/8/23 2:08:51

Mysql 数据库下载安装

安装准备 步骤1&#xff1a;输入WindowsMysql下载地址&#xff1a;https://dev.mysql.com/downloads/&#xff0c;选择MySQL Installer for Windows。 步骤2&#xff1a;下载MySQL安装文件 mysql-install-community-8.0.22.0.msi 步骤3&#xff1a;登录MySQL, 如…...

编程日记 2025/8/22 23:18:41

蓝桥杯刷题笔记

奇怪的捐赠 #include <cstdio> #include <iostream> #include <cmath> using namespace std; int main(){// 初始化变量num为1000000&#xff0c;代表总金额为100万元int num 1000000;// 初始化变量cnt为0&#xff0c;用于记录最终划分的份数int cnt 0;//…...

编程日记 2025/8/23 20:15:19

数仓开发团队日常1

第一章：数据的召唤 2005年7月18日，星期一，上午8:30 城市商业银行总行大楼 盛夏的阳光透过高耸的银行大楼玻璃幕墙，在大理石地面上投下斑驳的光影。李明远站在城市商业银行总行大厦前，抬头望着这座在城市金融区并不算高的建筑，却感到一种莫名的压迫感。他整了整领带，深…...

编程日记 2025/8/27 11:35:02

Pgvector的安装

Pgvector的安装 向量化数据的存储&#xff0c;可以为 PostgreSQL 安装 vector 扩展来存储向量化数据 注意&#xff1a;在安装vector扩展之前&#xff0c;请先安装Postgres数据库 vector 扩展的步骤 1、下载vs_BuildTools 下载地址&#xff1a; https://visualstudio.microso…...

编程日记 2025/8/27 8:42:27

学习笔记—C++—入门基础()

目录 C介绍 参考文档 C第一个程序 命名空间namespace namespace的价值 namespace的定义 namespace使用 指定命名空间访问 using将命名空间中某个成员展开 展开命名空间中全部成员 输入和输出 缺省参数 函数重载 引用 引用的概念 应用 const引用 指针和引用的关…...

编程日记 2025/8/28 1:38:32

Pytorch实现之利用深度残差GAN做运动图像的去模糊

简介 简介：采用类似U-Net的解码编码的结构，结合10层的残差连接结构作为生成器，改进PatchGAN得到更大的感受野来作为鉴别器。生成器的损失为内容损失，鉴别器的损失为WGAN-GP损失。大家可以尝试这个模型来解决运动图像的去模糊化。 论文题目：基于深度残差生成对抗网络的运…...

编程日记 2025/8/24 1:47:17

[Windows] XHS-Downloader V2.4 | 小红书无水印下载工具 支持多平台批量采集

[Windows] XHS-Downloader 链接&#xff1a;https://pan.xunlei.com/s/VON4ygFN1JcyzLJJIOqIpqodA1?pwdsinu# XHS-Downloader 是一款开源免费的小红书内容下载工具&#xff0c;支持无水印视频 / 图文提取、多链接批量处理及账号作品采集。其核心优势包括&#xff1a; 全平台…...

编程日记 2025/8/27 3:31:36

从零构建大语言模型全栈开发指南：附录与资源-2.数据集大全-公开语料库、多模态数据集与领域专用数据源

👉 点击关注不迷路 👉 点击关注不迷路 👉 点击关注不迷路 文章大纲 附录与资源-2. 数据集大全：公开语料库、多模态数据集与领域专用数据源一、公开语料库：通用语言模型的基石1.1 主流文本语料库1.2 预处理工具与策略二、多模态数据集：跨模态理解的桥梁2.1 视觉-语言数…...

编程日记 2025/8/19 20:27:46

SDL多线程编程

文章目录 1. SDL 线程基础2. 线程同步3. 线程池4. 注意事项5. 示例：在多个线程中进行图形渲染和输入处理总结在 SDL（Simple DirectMedia Layer）中，多线程编程通常用于提高应用程序的响应性和性能，尤其是在需要同时处理多个任务的场景中，例如渲染、输入处理和音频等。SDL …...

编程日记 2025/8/28 0:54:01

LINUX 4 tar -zcvf -jcvf -Jcvf -tf -uf

cp -r mv: 1.移动文件到目录 2.文件改名 3.目录改名 s 上面是打包 下面是打包并压缩...

编程日记 2025/8/26 21:27:04