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

240425 leetcode exercises

news 来源：原创 2025/6/24 1:55:55

240425 leetcode exercises

@jarringslee

文章目录

240425 leetcode exercises
- [147. 对链表进行插入排序](https://leetcode.cn/problems/insertion-sort-list/)
- - 🔁插入排序
- [1721. 交换链表中的节点](https://leetcode.cn/problems/swapping-nodes-in-a-linked-list/)
- - 🔁双指针

147. 对链表进行插入排序

给定单个链表的头 head ，使用 插入排序 对链表进行排序，并返回 排序后链表的头 。

插入排序 算法的步骤:

插入排序是迭代的，每次只移动一个元素，直到所有元素可以形成一个有序的输出列表。
每次迭代中，插入排序只从输入数据中移除一个待排序的元素，找到它在序列中适当的位置，并将其插入。
重复直到所有输入数据插入完为止。

下面是插入排序算法的一个图形示例。部分排序的列表(黑色)最初只包含列表中的第一个元素。每次迭代时，从输入数据中删除一个元素(红色)，并就地插入已排序的列表中。

对链表进行插入排序。

示例 1：
输入: head = [4,2,1,3]
输出: [1,2,3,4]
示例 2：
输入: head = [-1,5,3,4,0]
输出: [-1,0,3,4,5]

🔁插入排序

在数组中，插入和移动元素可能涉及大量的数据移动，而在链表中，只需调整指针即可完成插入操作，因此插入排序在链表中更为高效。

我们将链表分为两个部分：已排序部分和未排序部分。初始时，已排序部分只包含链表的第一个节点，其余节点组成未排序部分。我们逐个从未排序部分取出节点，插入到已排序部分的正确位置，直到未排序部分为空。

为了简化插入操作，特别是在头部插入的情况，我们引入一个虚拟头节点。这个虚拟头节点的值可以设为任意值（如0），其next指针指向原链表的头节点。

struct ListNode *insertionSortList(struct ListNode *head) {if (head == NULL) return head;// 创建虚拟头节点struct ListNode *newHead = malloc(sizeof(struct ListNode));newHead->val = 0;newHead->next = head;struct ListNode *last = head;           // 已排序部分的最后一个节点struct ListNode *curr = head->next;     // 当前待插入的节点while (curr != NULL) {if (last->val <= curr->val) {// 当前节点已经在正确位置，无需移动last = last->next;} else {// 找到插入位置struct ListNode *prev = newHead;while (prev->next->val <= curr->val) {prev = prev->next;}// 插入当前节点到正确位置last->next = curr->next;curr->next = prev->next;prev->next = curr;}curr = last->next;}return newHead->next;
}

插入排序在链表中实现相对简单，特别适用于小规模数据或部分有序的数据。
通过引入虚拟头节点，可以简化插入操作，避免处理特殊情况。
虽然时间复杂度较高，但在特定场景下，插入排序仍然是一个不错的选择。

1721. 交换链表中的节点

交换链表正数第 k 个节点和倒数第 k 个节点的值后，返回链表的头节点（链表 从 1 开始索引）。

示例 1：
输入：head = [1,2,3,4,5], k = 2
输出：[1,4,3,2,5]
示例 2：
输入：head = [7,9,6,6,7,8,3,0,9,5], k = 5
输出：[7,9,6,6,8,7,3,0,9,5]
示例 3：
输入：head = [1], k = 1
输出：[1]
示例 4：
输入：head = [1,2], k = 1
输出：[2,1]
示例 5：
输入：head = [1,2,3], k = 2
输出：[1,2,3]

🔁双指针

首先我们定位整数第k个结点。使用一个指针 fast 从头开始，向前移动 k-1 次，fast 此时指向第 k 个节点，并将该节点保存为 tar1。继续使用 fast 指针向前移动，直到到达链表末尾。同时，使用另一个指针 tar2 从头开始来定位倒数第k个结点，每次 fast 向前移动时，tar2 也向前移动。当 fast 到达末尾时，tar2 指向的就是倒数第 k 个节点。

交换 tar1 和 tar2 的 val 值。

为什么使用 --k 而不是 k-- ？？？

使用 while (--k) 而不是 while (k--) 是为了确保指针 fast 向前移动 k-1 次，从而指向第 k 个节点。

--k 是前缀递减，表示在使用 k 之前先将其减 1。
k-- 是后缀递减，表示在使用 k 之后再将其减 1。

如果使用 k--，则循环会执行 k 次，fast 最终会指向第 k+1 个节点，导致错误。

struct ListNode* swapNodes(struct ListNode* head, int k) {struct ListNode *tar1, *tar2;struct ListNode *fast = head;tar2 = head;// 移动 fast 指针 k-1 次，fast 指向第 k 个节点while (--k) {fast = fast->next;}tar1 = fast;// 继续移动 fast 到链表末尾，同时移动 tar2while (fast->next) {fast = fast->next;tar2 = tar2->next;}// 交换 tar1 和 tar2 的值int temp = tar1->val;tar1->val = tar2->val;tar2->val = temp;return head;
}

240425 leetcode exercises

240425 leetcode exercises jarringslee 文章目录 240425 leetcode exercises[147. 对链表进行插入排序](https://leetcode.cn/problems/insertion-sort-list/)🔁插入排序 [1721. 交换链表中的节点](https://leetcode.cn/problems/swapping-nodes-in-a-linked-list…...

编程日记 2025/6/24 1:55:55

找三维gis开发的工作，Mapbox要学到什么程度？

Mapbox 是⼀个可以创建各种⾃定义地图的⽹站，如 Pinterest、Evernote、Github、500px 等⼤牌都使⽤ Mapbox 创建⾃⼰的地图，Mapbox 宣称要构建世界上最漂亮的地图。已为 Foursquare、Pinterest、Evernote、⾦融时报、天⽓频道、优步科技等公司的⽹站提供…...

编程日记 2025/6/24 1:46:48

ThinkPHP6模型中多组条件逻辑或Or查询的使用

直接进入正题，如我们的查询条件是这样的： (age > 20 and job_id 3) or (sex 1 and age < 20) 上面两组数据之间是 Or 的关系。可使用两个闭包进行查询，代码如下： $map1 [age > 30,sex > $id,];$map2 …...

编程日记 2025/6/20 23:46:35

《AI大模型趣味实战》基于RAG向量数据库的知识库AI问答助手设计与实现

基于RAG向量数据库的知识库AI问答助手设计与实现引言随着大语言模型（LLM）技术的快速发展，构建本地知识库AI问答助手已成为许多企业级应用的需求。本研究报告将详细介绍如何基于FLASK开发一个使用本地OLLAMA大模型底座的知识库AI问答助手&…...

编程日记 2025/6/22 20:43:50

netcore8.0项目发布到centos，利用nginx反向代理（宝塔面板篇）

1、发布netcore项目在program.cs中配置nginx代理 // 添加Nginx反向代理支持 builder.Services.Configure<ForwardedHeadersOptions>(options > {options.ForwardedHeaders ForwardedHeaders.XForwardedFor | ForwardedHeaders.XForwardedProto;options.KnownNetwo…...

编程日记 2025/6/24 1:49:34

项目笔记1：通用 Service的常见方法

通用 Service 通常封装了常见的业务逻辑操作，以提高代码的复用性和可维护性。不同的框架和业务场景下，通用 Service 的方法会有所差异，但一般都会包含一些基本的增删改查（CRUD）操作，以下为你详细介绍&#…...

编程日记 2025/6/24 0:26:24

VUE3父子组件defineModel动态值获取及处理

需求：子组件获取父组件value值时需处理，子组件加载时用onMounted，value变化时用watch 父组件： <template><div><p>父组件的值: {{ parentValue }}</p><button click"changeValue">改变…...

编程日记 2025/6/24 1:26:39

CUDA编程之Grid、Block、Thread线程模型

一、线程模型：Grid、Block、Thread概念 ‌1. 层级定义‌ ‌Thread（线程）‌ CUDA中最基本的执行单元，对应GPU的单个CUDA核心（SP）。每个线程独立执行核函数指令，拥有独立的寄存器和局部内存空间‌。 ‌Block（线程块）‌ 由多个线程组成（通常为32的倍数），是逻辑上的并…...

编程日记 2025/6/24 1:27:50

BT151-ASEMI无人机专用功率器件BT151

编辑：ll BT151-ASEMI无人机专用功率器件BT151 型号：BT151 品牌：ASEMI 封装：TO-220F 批号：最新引脚数量：3 特性：单向可控硅工作温度：-40℃~150℃ ‌BT151单向可控硅产品解…...

编程日记 2025/5/31 4:14:45

无人机环境适应性与稳定性技术要点！

1. 环境感知与传感器融合多传感器集成：结合IMU（惯性测量单元）、GPS、气压计、激光雷达（LiDAR）、视觉传感器（RGB/深度相机）、超声波等，实现冗余数据采集。实时环境建模&#xff1…...

编程日记 2025/6/23 23:43:22

BiliNote：开源的AI视频笔记生成工具，让知识提取与分享更高效——跨平台自动生成结构化笔记，实现从视频到Markdown的智能转化

引言：视频学习的痛点与BiliNote的解决方案随着知识视频化趋势的加速，B站、YouTube等平台成为学习与信息获取的重要渠道，但手动记录笔记耗时低效、信息碎片化等问题依然突出。BiliNote的出现，通过AI驱动的自动化流程，将视频内容转化为结构清晰的Markdown笔记，支持截图插…...

编程日记 2025/6/24 0:22:59

HTMLcss实现网站抽奖

代码由 HTML、CSS 和 JavaScript 三部分组成，HTML 负责页面的结构搭建，CSS 负责页面的样式设计，JavaScript 负责实现抽奖的交互逻辑。 HTML 部分 <!DOCTYPE html> <html lang"en"><head><meta charset"…...

编程日记 2025/6/24 1:05:36

字节：视频一致性生成论文速读

一、引言 Phantom: Subject-Consistent Video Generation via Cross-Modal Alignment 是北京字节跳动智能创作团队提出的一种新型视频生成方法，旨在解决主体一致性视频生成的难题。该方法通过平衡文本和图像的双重模态提示，实现文本和视觉内容的深度对齐…...

编程日记 2025/6/24 1:41:27

JAVA常用分布式锁Redisson

1. 加锁过程底层命令与数据结构 Redis 数据结构：使用 Hash 结构存储锁信息，Key 为锁名称，Field 为客户端唯一标识（如 UUID 线程ID），Value 为锁的重入次数。 Lua 脚本原子性：通过 Lua 脚本在…...

编程日记 2025/6/24 1:50:44

9.ArkUI List的介绍和使用

ArkUI List 组件详解与使用指南 List 是 ArkUI（HarmonyOS 开发框架）中用于展示长列表数据的高性能滚动容器组件。以下是 List 的详细介绍和使用方法。基本介绍 List 组件特点： 支持垂直/水平滚动高性能渲染（仅渲染可视区域内…...

编程日记 2025/6/23 22:40:41

深度解析：从12306看混合云架构下的高并发系统设计

作为曾参与12306余票查询系统高并发升级的技术从业者，笔者注意到公众对于12306底层技术常存在认知盲区。为破解这一迷思，特此分享十年前的架构解密文献（该技术之前名叫 gemfire 现已晋升为Apache顶级项目Geode，代码库详见&#xf…...

编程日记 2025/6/23 23:46:39

解决 EasyExcel 填充图片占满单元格问题

本篇主要记录解决使用EasyExcel 填充图片的两个问题： 1. 如何根据标识填充 2.如果完全占满要显示的单元格 import com.alibaba.excel.EasyExcel; import com.alibaba.excel.ExcelWriter; import com.alibaba.excel.metadata.data.ImageData; import com.alibaba.e…...

编程日记 2025/6/3 17:25:00

汽车售后 D - PDU 和 J2543 详细介绍

D - PDU（Diagnostic Protocol Data Unit） 定义与标准1：D - PDU 是指诊断协议数据单元，ISO 22900 - 2 - 2017 D - PDU - API 是针对道路车辆的模块化车辆通信接口（MVCI）中诊断协议数据单元的编程接口标准。…...

编程日记 2025/6/24 1:19:00

【linux】Chrony服务器

简介 1.1 时间的重要性由于 IT 系统中，准确的计时非常重要，有很多种原因需要准确计时： 在网络传输中，数据包括和日志需要准确的时间戳各种应用程序中，如订单信息，交易信息等都需要准确的时间戳 1.2 时区…...

编程日记 2025/6/24 0:53:30

深度剖析！GPT-image-1 API 开放对 AI 绘画技术生态的冲击！

4月24日凌晨，OpenAI正式发布了全新的图像生成模型“gpt-image-1”，并通过API向全球开发者开放使用，这意味着其GPT-4o的图像生成能力正式向开发者开放！ 在这之前，GPT-4o的图像生成功能于今年3月25日由 OpenAI 创始人兼 …...

编程日记 2025/6/23 11:14:38

天能资管（SkyAi）：精准投资匹配，定制资产配置新体验

在资产配置领域,随着市场环境的日益复杂和投资者需求的日益多样化,个性化和精准化已成为投资者最为关注的核心诉求。天能资管(SkyAi)作为新加坡BEAVER TOKEN基金会旗下的科技先锋,凭借其强大的AI技术和丰富的市场经验,创新性地推出了精准投资匹配服务,为投资者带来了前所未有的…...

编程日记 2025/6/24 1:44:06

volatile缓存可见性实现原理

1.缓存一致性问题在多核处理器架构中，每个核心都有自己的缓存（Cache），而主内存是所有核心共享的。当一个线程在某个核心上修改了一个共享变量时，这个修改可能只会更新到该核心的缓存中，并不会立刻写回到主…...

编程日记 2025/5/31 8:13:50

【计算机视觉】CV实战- 深入解析基于HOG+SVM的行人检测系统：Pedestrian Detection

深入解析基于HOGSVM的行人检测系统：从理论到实践技术核心：HOGSVM检测框架HOG特征原理SVM分类器项目架构与数据准备INRIA Person数据集目录结构实战指南：从零构建检测系统环境配置完整训练流程检测应用关键技术问题与解决方案1. 难例挖掘不…...

编程日记 2025/6/23 20:39:56

HDRnet——双边滤波和仿射变换的摇身一变

主页：Deep Bilateral Learning paper：https://groups.csail.mit.edu/graphics/hdrnet/data/hdrnet.pdf coeffs 这部分的处理对象是低分辨率图，利用CNN进行特征提取（局部和全局），最后fuse得到grid&#xff…...

编程日记 2025/6/24 1:37:25

Spring的xxxAware接口工作原理-笔记

1.Aware 接口的工作原理 Spring 提供了多个 XXXAware 接口（如 ApplicationEventPublisherAware、ApplicationContextAware、BeanFactoryAware 等），这些接口的核心作用是让 Bean 在初始化过程中自动获取特定的依赖。实现 Aware 接口的 Bean…...

编程日记 2025/6/24 0:59:10

flume整合Kafka和spark-streaming核心编程

flume整合Kafka 需求1：利用flume监控某目录中新生成的文件，将监控到的变更数据发送给kafka，kafka将收到的数据打印到控制台： 1.查看topic 2.编辑flume-Kafka.conf，并启动flume 3.启动Kafka消费者 4.新增测试数据 5.查…...

编程日记 2025/6/23 10:43:05

第十四届蓝桥杯刷题——day20

第十四届蓝桥杯刷题——day20 引言题目一：工作时长题目二：与或异或题目三：翻转题目四：阶乘的和题目五：公因数匹配附录：源码gitee仓库引言蓝桥杯C研究生组（河北赛区）快要开赛了&…...

编程日记 2025/6/2 20:56:54

Python MCP客户端SDK实现

以下是一个用于与大模型MCP协议交互的Python客户端SDK实现： ```python import json import requests import uuid from typing import Dict, List, Any, Optional, Union from enum import Enum from datetime import datetime class MCPTaskType(Enum): TEXT_GENERATION…...

编程日记 2025/6/21 12:33:12

使用el-table表格动态渲染表头数据之后，导致设置fixed的列渲染出现问题

问题如下： 解决方法： 使用$nextTick和v-if，让el-table在页面渲染完成之后再显示 <el-table v-if"visile"></el-table> 获取数据的方法 getdata(){ //这里处理数据 this.visilefalse //不显示table组件 this.$nex…...

编程日记 2025/6/24 1:41:27

Vue 3 父子组件通信案例详解：Props 与 Emits 实战

前言在 Vue 3 开发中，组件通信是最基础也是最重要的技能之一。本文将用实际案例演示 Vue 3 中最常用的两种父子通信方式：Props（父传子）和 Emits（子传父），帮助大家快速掌握 Composition API 下…...

编程日记 2025/6/23 8:21:23

kotlin与MVVM结合使用总结（三）

1. MVVM 架构详细介绍及源码层面理解整体架构 MVVM（Model - View - ViewModel）架构是为了解决视图和数据模型之间的耦合问题而设计的。它通过引入 ViewModel 作为中间层，实现了视图和数据的分离，提高了代码的可维护性和可测试性…...

编程日记 2025/6/23 23:46:51

前端基础之《Vue（11）—自定义指令》

一、自定义指令 1、自己封装指令什么是指令？指令本质上就是DOM功能的一种抽象封装。如果有一些DOM功能经常用，但是Vue没有提供相关指令，建议自己封装。 2、自定义全局指令使用Vue.directive(指令名, function() {})定义全局指令。 3、…...

编程日记 2025/6/19 18:03:12

第3.2节 Android应用调用链路分析

3.2.1 Android调用链路简介在Android应用程序中，调用链路涉及应用程序中不同组件（如Activity、Service、BroadcastReceiver、ContentProvider）之间的调用关系，以及应用程序与系统服务之间的交互。了解和分析这些调用链路对于调试…...

编程日记 2025/6/24 0:54:54

Codeforces Round 1019 (Div. 2) ABC

A 模拟思路数组y是不同的，且所以xi * yi 相同，只有x数组全不同才可以满足要求代码 LL n,m,k;void solve() {map<LL,LL> mp;cin >> n;for (int i 1;i < n;i ){LL x;cin >> x;mp[x] ;}cout << mp.size() << endl;…...

编程日记 2025/6/24 0:41:04

Babylon.js 材质统一转换指南：将 AssetContainer 中的所有材质转换为 PBRMetallicRoughnessMaterial

在现代 3D 开发中，基于物理的渲染(PBR)已成为行业标准。本文将详细介绍如何在 Babylon.js 中将 AssetContainer 加载的各种材质统一转换为 PBRMetallicRoughnessMaterial，实现项目材质的标准化。为什么需要材质转换？ PBRMetallicRoughness…...

编程日记 2025/6/2 20:38:19

Linux Platform驱动模型全解析：从入门到精通

Linux Platform驱动模型全解析：从入门到精通 1. Platform驱动模型概述 1.1 什么是Platform驱动模型 Platform驱动模型是Linux内核为处理非热插拔设备（通常是SoC集成外设）而设计的一套驱动框架。它通过虚拟的"platform总线"将硬件…...

编程日记 2025/6/24 1:54:45

7.Excel：单元格格式

一案例 1.案例1 2.案例2 3.案例3 二三种基本数据类型补充：在没有任何格式的情况下是这样对齐的。 1.文本默认左对齐，文本不可参与计算。 2.数值默认右对齐，数值计算精度是15位。若超出15位，超出部分显示为0。 3.逻辑值 …...

编程日记 2025/6/24 1:20:12

文件传输过滤器绕过：Exe2Hex

Exe2hex是****g0tmilk开发的一款工具，您可以**在这里找到它。该工具将 EXE 文件转录为一系列十六进制字符串**，DEBUG.exe或Powershell可以将其还原为原始 EXE 文件。之后，该脚本会在受害者机器上运行，重建并执行 EXE 文件。这在系统管理员阻止EXE 文件传输或上传的****高级…...

编程日记 2025/6/20 22:48:17

从多类缺陷到高良率跃升｜公差分析技术重构动力电池装配精度体系

在新能源汽车产业升级关键期，动力电池装配精度和因装配引起的安全问题已成为制约产能提升的核心瓶颈。某头部电池企业通过 CETOL 6σ 公差分析技术，成功构建了复杂电池系统的精度控制体系。生产实践表明，微观尺度的公差偏差可能引发系统性质量…...

编程日记 2025/6/24 1:37:24

QT开发技术【QT实现桌面右下角消息】

一、效果 ![ 二、弹窗主体部分 noticewidget /* ** File name: NoticeWidget.h ** Author: ** Date: 2025-04-25 ** Brief: 通知栏控件 ** Copyright (C) 1392019713qq.com All rights reserved. */#include "../Include/NoticeWidget.h"…...

编程日记 2025/6/24 0:39:49

【使用层次序列构建二叉树（数据结构C）】

使用层次序列构建二叉树（C语言实现） 在数据结构学习过程中，二叉树的构建方式通常有递归建树（前序/中序）和层次建树（广度优先）两种。本文将介绍一种基于辅助队列实现的层次建树方法，并…...

编程日记 2025/6/24 1:06:59

【基于Qt的QQ音乐播放器开发实战：从0到1打造全功能音乐播放应用】

🌹 作者: 云小逸 🤟 个人主页: 云小逸的主页 🤟 motto: 要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在&…...

编程日记 2025/6/19 23:10:57

蓝桥杯 3. 密码脱落

密码脱落原题目链接题目描述 X 星球的考古学家发现了一批古代留下来的密码。这些密码是由 A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（即镜像串）。由于年代久远，其中许多种子…...

编程日记 2025/5/29 12:36:19

数学基础 -- 欧拉恒等式的魅力：让复数旋转起来！

公式推导： e i π − 1 e^{i\pi} -1 eiπ−1 被誉为数学中最美的公式之一，它连接了五个数学中最重要的常数： e i π 1 0 (欧拉恒等式) e^{i\pi} 1 0 \tag{欧拉恒等式} eiπ10(欧拉恒等式) 这不仅是巧合，而是复数与三角函数…...

编程日记 2025/6/24 1:16:33

keil修改字体无效，修改字体为“微软雅黑”方法

在网上下载了微软雅黑字体，微软雅黑参考下载链接结果在Edit->Configuration中找不到这个字体这个时候可以在keil的安装目录中找到UV4/global.prop文件用记事本打开它进行编辑，把字体名字改成微软雅黑重新打开keil就发现字体成功修改了。这个…...

编程日记 2025/6/24 1:09:49

LeetCode 每日一题 2845. 统计趣味子数组的数目

2845. 统计趣味子数组的数目给你一个下标从 0 开始的整数数组 nums ，以及整数 modulo 和整数 k 。请你找出并统计数组中趣味子数组的数目。如果子数组 nums[l…r] 满足下述条件，则称其为趣味子数组 ： 在范围 [l, r] 内，设 …...

编程日记 2025/6/23 19:33:27

二进制兼容性分析方法

I. 引言在软件工程领域，二进制兼容性（Binary Compatibility）是一个核心概念，它指的是一个计算系统能够运行为另一个系统编译的可执行代码（通常是机器码）的能力，而无需重新编译。这与源代码兼…...

编程日记 2025/6/21 4:44:05

在 WSL 安装 OpenFOAM-12

在 WSL 安装 OpenFOAM-12 参考链接安装教程问题整理1、安装完成后运行测试算例 Alllrun 脚本报错参考链接 OpenFOAM OpenFoam-v12 OpenFOAM-v12-Ubuntu 安装教程直接在 OpenFOAM 官网找到 Down -> OpenFOAM v12 选择 DownLoad v12 | Ubuntu -> Read More 具体安装过…...

编程日记 2025/6/21 8:35:43

Linux-06 ubuntu 系统截图软件使用简单记录

文章目录原委一、Shutter二、Flameshot三、Ksnip 原委原先使用的 Flameshot 截图软件，在ubuntu 18.04下可以正常使用。系统升级到22.04 后，安装后的只能截图，不能标注，想着修复下。以下是个人备忘录记录，如何使用…...

编程日记 2025/6/22 8:49:47

基于python代码的通过爬虫方式实现快手发布视频（2025年4月）

1、将真实的快手创作服务平台的cookie贴到代码目录中kuaishou_cookie.txt文件里，运行python脚本即可； 2、运行之前根据import提示安装一些常见依赖，比如requests等； 3、__NS_sig3.js的源码见快手NS sig3签名算法（2025年1月）_快手sig3算法源码-CSDN博客 4、2025年4月份…...

编程日记 2025/6/21 1:32:37

240425 leetcode exercises

文章目录

🔁插入排序

🔁双指针

相关文章：