leetcode--链表类题目总结
本文作为刷题时对链表类题目的总结.
常见技巧:
- 引入虚拟头节点
- 便于处理边界情况
- 便于对链表操作
- 快慢双指针(判环,找环的入口等)
- 链表逆序(推荐使用 虚拟头节点+ 头插法 进行逆序)
链表逆序( 头插法 + 虚拟头节点):链表内指定区间反转_牛客题霸_牛客网
虚拟节点:合并两个排序的链表_牛客题霸_牛客网
快慢指针法:判断链表中是否有环_牛客题霸_牛客网
快慢指针 + 数学技巧:链表中环的入口结点_牛客题霸_牛客网
链表逆序(头插法 + 虚拟头节点):链表相加(二)_牛客题霸_牛客网
快慢指针+归并排序:单链表的排序_牛客题霸_牛客网
快慢指针 + 链表逆序:判断一个链表是否为回文结构_牛客题霸_牛客网
快慢指针:链表的奇偶重排_牛客题霸_牛客网,删除有序链表中重复的元素-II_牛客题霸_牛客网
快慢指针 + 链表反转:. - 力扣（LeetCode）
链表逆序:. - 力扣（LeetCode）
快慢指针;
链表中倒数最后k个结点_牛客题霸_牛客网
其它:
两个链表的第一个公共结点_牛客题霸_牛客网
相关文章：
leetcode--链表类题目总结
本文作为刷题时对链表类题目的总结. 常见技巧: 引入虚拟头节点 便于处理边界情况便于对链表操作快慢双指针(判环,找环的入口等)链表逆序(推荐使用 虚拟头节点 头插法 进行逆序) 链表逆序( 头插法 虚拟头节点):链表内指定区间反转_牛客题霸_牛客网 虚拟节点:合并…...
打卡第22天------回溯算法
开始学习了，希望我可以尽快成功上岸！ 一、回溯理论基础 什么是回溯法？回溯法也可以叫做回溯搜索法，它是一种搜索的方式。 回溯是递归的副产品，只要有递归就会有回溯。 回溯法的效率回溯法的本质是穷举，穷举所有可能，然后找出我们想要的答案。如果想让回溯法高效一些，可…...
Ubuntu对比两个文件内容有什么区别？
在Ubuntu（或任何基于Linux的系统）中，你可以使用多种命令行工具来比较两个文件的内容差异。以下是一些常用的方法： 1. **diff 命令**： diff 是Linux中用于比较两个文件差异的标准工具。它逐行比较文件，并显示…...
python：本机摄像头目标检测实时推理（使用YOLOv8n模型）
本文将介绍如何使用本机摄像头进行目标检测实时推理的python代码。 文章目录 一、下载YOLO权重文件二、环境配置三、完整代码 一、下载YOLO权重文件 https://github.com/ultralytics/ultralytics?tabreadme-ov-file 拉到网页最下面，选择适合的模型，下…...
Spark实时（四）：Strctured Streaming简单应用
文章目录 Strctured Streaming简单应用 一、Output Modes输出模式 二、Streaming Table API 三、Triggers 1、unspecified（默认模式） 2、Fixed interval micro-batches&am…...
SpringBoot上传超大文件导致OOM，完美问题解决办法
问题描述 报错： Caused by: java.lang.OutOfMemoryError at java.io.ByteArrayOutputStream.hugeCapacity(ByteArrayOutputStream.java:123) ~[?:1.8.0_381] at java.io.ByteArrayOutputStream.grow(ByteArrayOutputStream.java:117) ~[?:1.8.0_381] at java.…...
PyTorch 的各个核心模块和它们的功能
1. torch 核心功能 张量操作：PyTorch 的张量是一个多维数组，类似于 NumPy 的 ndarray，但支持 GPU 加速。数学运算：提供了各种数学运算，包括线性代数操作、随机数生成等。自动微分：torch.autograd 模块用于…...
Java开发之LinkedList源码分析
#来自ゾフィー（佐菲） 1 简介 LinkedList 的底层数据结构是双向链表。可以当作链表、栈、队列、双端队列来使用。有以下特点： 在插入或删除数据时，性能好；允许有 null 值；查询效率不高；线程不安…...
外卖霸王餐系统架构怎么选？
在当今日益繁荣的外卖市场中，外卖霸王餐作为一种独特的营销策略，受到了众多商家的青睐。然而，要想成功实施外卖霸王餐活动，一个安全、稳定且高效的架构选择至关重要。本文将深入探讨外卖霸王餐架构的选择，以期为商家提…...
AV1技术学习：Transform Coding
对预测残差进行变换编码，去除潜在的空间相关性。VP9 采用统一的变换块大小设计，编码块中的所有的块共享相同的变换大小。VP9 支持 4 4、8 8、16 16、32 32 四种正方形变换大小。根据预测模式选择由一维离散余弦变换 (DCT) 和非对称离散正弦变换 (ADS…...
Git操作指令
Git操作指令 一、安装git 1、设置配置信息： # global全局配置 git config --global user.name "Your username" git config --global user.email "Your email"2、查看git版本号 git -v # or git --version3、查看配置信息： git…...
CSS 创建：从入门到精通
CSS 创建：从入门到精通 CSS（层叠样式表）是网页设计中不可或缺的一部分，它用于控制网页的布局和样式。本文将详细介绍CSS的创建过程，包括基本概念、语法结构、选择器、样式属性以及如何将CSS应用到HTML中。无论您是初学者还是有经验的开发者，本文都将为您提供宝贵的信息。…...
Windows 11 系统对磁盘进行分区保姆级教程
Windows 11磁盘分区 磁盘分区是将硬盘驱动器划分为多个逻辑部分的过程，每个逻辑部分都可以独立使用和管理。在Windows 11操作系统中进行磁盘分区主要有以下几个作用和意义： 组织和管理数据：分区可以帮助用户更好地组织他们的数据，…...
探索WebKit的CSS盒模型：深入理解Web布局的基石
探索WebKit的CSS盒模型：深入理解Web布局的基石 在Web开发的世界中，CSS盒模型（Box Model）是构建网页布局的核心原理。WebKit，作为Safari浏览器的渲染引擎，对CSS盒模型有着深入而精确的支持。本文将带你深入…...
c＋＋初阶知识——string类详解
目录 前言： 1.标准库中的string类 1.1 auto和范围for auto 范围for 1.2 string类常用接口说明 1.string类对象的常见构造 1.3 string类对象的访问及遍历操作 1.4. string类对象的修改操作 1.5 string类非成员函数 2.string类的模拟实现 2.1 经典的string…...
php接口返回的json字符串，json_decode()失败，原来是多了红点
问题： 调用某个接口返回的json，json_decode()失败，返回数据为null， echo json_last_error();返回错误码 4 经过多次调试发现：多出来一个红点，预览是看不到的。 解决：要去除BOM头部 $resul…...
Python3网络爬虫开发实战（2）爬虫基础库
文章目录 一、urllib1. urlparse 实现 URL 的识别和分段2. urlunparse 用于构造 URL3. urljoin 用于两个链接的拼接4. urlencode 将 params 字典序列化为 params 字符串5. parse_qs 和 parse_qsl 用于将 params 字符串反序列化为 params 字典或列表6. quote 和 unquote 对 URL的…...
el-image预览图片点击遮盖处关闭预览
预览关闭按钮不明显 解决方式： 1.修改按钮样式明显点： //el-image 添加自定义类名，下文【test-image】代指 .test-image .el-icon-circle-close{ color:#fff; font-size:20px; ...改成很明显的样式 }2.使用事件监听，监听当前遮…...
基于Neo4j将知识图谱用于检索增强生成：Knowledge Graphs for RAG
Knowledge Graphs for RAG 本文是学习https://www.deeplearning.ai/short-courses/knowledge-graphs-rag/这门课的学习笔记。 What you’ll learn in this course Knowledge graphs are used in development to structure complex data relationships, drive intelligent sea…...
康康近期的慢SQL（oracle vs 达梦）
近期执行的sql，哪些比较慢？ 或者健康检查时搂一眼状态 oracle： --最近3天内的慢sql set lines 200 pages 100 col txt for a65 col sql_id for a13 select a.sql_id,a.cnt,a.pctload,b.sql_text txt from (select * from (select sql_id,co…...
[特殊字符] 智能合约中的数据是如何在区块链中保持一致的？
🧠 智能合约中的数据是如何在区块链中保持一致的？ 为什么所有区块链节点都能得出相同结果？合约调用这么复杂，状态真能保持一致吗？本篇带你从底层视角理解“状态一致性”的真相。 一、智能合约的数据存储在哪里…...
利用ngx_stream_return_module构建简易 TCP/UDP 响应网关
一、模块概述 ngx_stream_return_module 提供了一个极简的指令： return <value>;在收到客户端连接后，立即将 <value> 写回并关闭连接。<value> 支持内嵌文本和内置变量（如 $time_iso8601、$remote_addr 等）&a…...
Unity3D中Gfx.WaitForPresent优化方案
前言 在Unity中，Gfx.WaitForPresent占用CPU过高通常表示主线程在等待GPU完成渲染（即CPU被阻塞），这表明存在GPU瓶颈或垂直同步/帧率设置问题。以下是系统的优化方案： 对惹，这里有一个游戏开发交流小组&…...
Leetcode 3577. Count the Number of Computer Unlocking Permutations
Leetcode 3577. Count the Number of Computer Unlocking Permutations 1. 解题思路2. 代码实现 题目链接：3577. Count the Number of Computer Unlocking Permutations 1. 解题思路 这一题其实就是一个脑筋急转弯，要想要能够将所有的电脑解锁&#x…...
在 Nginx Stream 层“改写”MQTT ngx_stream_mqtt_filter_module
1、为什么要修改 CONNECT 报文？ 多租户隔离：自动为接入设备追加租户前缀，后端按 ClientID 拆分队列。零代码鉴权：将入站用户名替换为 OAuth Access-Token，后端 Broker 统一校验。灰度发布：根据 IP/地理位写…...
P3 QT项目----记事本（3.8）
3.8 记事本项目总结 项目源码 1.main.cpp #include "widget.h" #include <QApplication> int main(int argc, char *argv[]) {QApplication a(argc, argv);Widget w;w.show();return a.exec(); } 2.widget.cpp #include "widget.h" #include &q…...
Xen Server服务器释放磁盘空间
disk.sh #!/bin/bashcd /run/sr-mount/e54f0646-ae11-0457-b64f-eba4673b824c # 全部虚拟机物理磁盘文件存储 a$(ls -l | awk {print $NF} | cut -d. -f1) # 使用中的虚拟机物理磁盘文件 b$(xe vm-disk-list --multiple | grep uuid | awk {print $NF})printf "%s\n"…...
STM32---外部32.768K晶振（LSE）无法起振问题
晶振是否起振主要就检查两个1、晶振与MCU是否兼容；2、晶振的负载电容是否匹配 目录 一、判断晶振与MCU是否兼容 二、判断负载电容是否匹配 1. 晶振负载电容（CL）与匹配电容（CL1、CL2）的关系 2. 如何选择 CL1 和 CL…...
【SpringBoot自动化部署】
SpringBoot自动化部署方法 使用Jenkins进行持续集成与部署 Jenkins是最常用的自动化部署工具之一，能够实现代码拉取、构建、测试和部署的全流程自动化。 配置Jenkins任务时，需要添加Git仓库地址和凭证，设置构建触发器（如GitHub…...
uniapp 实现腾讯云IM群文件上传下载功能
UniApp 集成腾讯云IM实现群文件上传下载功能全攻略 一、功能背景与技术选型 在团队协作场景中，群文件共享是核心需求之一。本文将介绍如何基于腾讯云IMCOS，在uniapp中实现： 群内文件上传/下载文件元数据管理下载进度追踪跨平台文件预览 二…...