LeetCode链表专题

Linux之自旋锁

一、形象比喻：把自旋锁比作超市储物柜的“占位等待”想象你去超市购物，想把包存到储物柜里：储物柜=共享资源：每个柜子只能存一个人的包，就像自旋锁保护的临界资源（比如内核中的链表、缓冲区）。
·2025-07-06 14:42

＜数据结构＞链表实战之单链表与双链表的增删改查

✅作者简介：一名即将大三的计科专业学生，为C++，Java奋斗中✨个人主页：叶落秋白的主页系列专栏：数据结构干货分享推荐一款模拟面试、刷题神器进入刷题的世界前言上篇博客分享了创建链表传入二级指针的细节，
叶落秋白·2025-07-06 14:12

LeetCode-196. 删除重复的电子邮箱

题目描述表:Person+-------------+---------+|ColumnName|Type|+-------------+---------+|id|int||email|varchar|+-------------+---------+id是该表的主键列(具有唯一值的列)。该表的每一行包含一封电子邮件。电子邮件将不包含大写字母。编写解决方案删除所有重复的电子邮件，只保留一个具有最
做一个AC梦·2025-07-06 10:29

3333. 找到初始输入字符串 II

3333.找到初始输入字符串II题目链接：3333.找到初始输入字符串II代码如下：//参考链接：https://leetcode.cn/problems/find-the-original-typed-string-ii
咔咔咔的·2025-07-06 09:25

2025年Java后端开发岗面试的高频项目场景题 + 八股文（100w字）

一、Java八股文高频面试题1.Java基础HashMapvsConcurrentHashMapHashMap：非线程安全，JDK1.8后采用数组+链表/红黑树，扩容时可能死循环（JDK1.7）。
小凡敲代码·2025-07-06 08:12

DAY08 算法训练营| 字符串part01

344.反转字符串-力扣（LeetCode）字符串和数组算法题目思路类似反转字符串是经典双指针法（回忆反转链表，有序数组的平方，三数之和，四数之和）classSolution{public:voidreverseString
天空的孩子·2025-07-06 05:59

LeetCode 643.子数组最大平均数 I

题目：给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。思路：定长滑动窗口入更新出代码：classSolution{publicdoublefindMaxAverage(int[]nums,intk){intn=nums.length;doubleans=Integer.MIN_VALU
·2025-07-06 01:37

leetcode 643. 子数组最大平均数 I

子数组最大平均数I给定n个整数，找出平均数最大且长度为k的连续子数组，并输出该最大平均数。示例1:输入:[1,12,-5,-6,50,3],k=4输出:12.75解释:最大平均数(12-5-6+50)/4=51/4=12.75注意:1result){result=cursum;}}return(double)result/k;}}
�粉红豹护体·2025-07-06 01:05

LeetCode1456. 定长子串中元音的最大数目

题目分析本题要求在给定字符串中找到长度为k的子串，使其包含的元音字母（a,e,i,o,u）数量最多。这是一个典型的固定窗口大小的滑动窗口问题。解题思路初始化元音数量：先计算字符串前k个字符中的元音数量作为初始值滑动窗口处理：从第k个字符开始向右移动窗口：加入当前字符：如果是元音，计数加1移除窗口左侧字符：如果是元音，计数减1每次移动后更新最大元音数量元音判断优化：使用逻辑或判断字符是否为元音（简单
·2025-07-06 01:34

leetcode 1394. 找出数组中的幸运数 简单

在整数数组中，如果一个整数的出现频次和它的数值大小相等，我们就称这个整数为「幸运数」。给你一个整数数组arr，请你从中找出并返回一个幸运数。如果数组中存在多个幸运数，只需返回最大的那个。如果数组中不含幸运数，则返回-1。示例1：输入：arr=[2,2,3,4]输出：2解释：数组中唯一的幸运数是2，因为数值2的出现频次也是2。示例2：输入：arr=[1,2,2,3,3,3]输出：3解释：1、2以及3
圣保罗的大教堂·2025-07-06 01:34

leetcode 3304. 找出第 K 个字符 I 简单

Alice和Bob正在玩一个游戏。最初，Alice有一个字符串word="a"。给定一个正整数k。现在Bob会要求Alice执行以下操作无限次:将word中的每个字符更改为英文字母表中的下一个字符来生成一个新字符串，并将其追加到原始的word。例如，对"c"进行操作生成"cd"，对"zb"进行操作生成"zbac"。在执行足够多的操作后，word中至少存在k个字符，此时返回word中第k个字符的值。
圣保罗的大教堂·2025-07-06 01:33

LeetCode643. 子数组最大平均数 I

题目分析本题要求找出一个长度为k的连续子数组，使其平均值最大。由于平均值由子数组和决定，问题转化为寻找最大子数组和（再除以k）。解题思路滑动窗口技巧：先计算第一个窗口（0到k-1）的元素和。将窗口向右滑动（每次移动一位）：减去窗口左侧离开的元素加上窗口右侧新增的元素在滑动过程中记录窗口和的最大值。数学优化：平均值=窗口和/k最大化平均值⇨最大化窗口和最终结果=最大窗口和÷k（注意转换为double
·2025-07-06 01:33

数据结构分类：逻辑与存储结构详解

常见类型：线性表：数组、链表（单链表、双向链表、循环链表等）。栈（LIFO）：后进先出，如函数调用栈。队列（FIFO）：先进先出，如任务调度队列。字符串：字符的线性序列。（2）非线性结构数
晨曦543210·2025-07-06 00:24

BM6 判断链表中是否有环（牛客）

题目链接判断链表中是否有环_牛客题霸_牛客网题目解题思路法一哈希表(使用HashSet存储出现的指针,如果在此出现说明存在环)法二快慢指针(若快指针追上慢指针,说明存在环)代码法一哈希表importjava.util
杰克尼·2025-07-05 22:42

暑假算法日记第一天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:1456.定长子串中元音的最大数目643.子数组最大平均数I1343.大小为K且平均值大于等于阈值的子数组数目2090
·2025-07-05 22:10

Python训练营-Day11

DAY11常见的调参方式超参数调整专题1知识点回顾1.网格搜索2.随机搜索（简单介绍，非重点实战中很少用到，可以不了解）3.贝叶斯优化（2种实现逻辑，以及如何避开必须用交叉验证的问题）4.time库的计时模块
m0_72314023·2025-07-05 20:56

准备数仓实习面试中回顾SQL题

550-game-play-analysis-ivhttps://leetcode.com/problems/game-play-analysis-iv/description/连续两天登录的比率，2025
zhuiQiuMX·2025-07-05 19:23

2010暑期集训第一专题（数据结构）总结

一晃五六天就这么过去了~这一专题中，我们接触到了数据结构中的栈和队列、二叉树、哈夫曼树和字典树，以及数组中的字符匹配KMP和树的一种应用并查集，内容挺多的，看看这一大串的列举就知道了。
dooder_daodao·2025-07-05 19:20

代码随想录算法训练营第二十一天|回溯算法理论基础，77. 组合

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础
丁希希哇·2025-07-05 18:13

算法第16天|继续二叉树：二叉搜索树的最小绝对差、二叉搜索树中的众数、二叉树的最近公共祖先

二叉搜索树的最小绝对差：题目链接：530.二叉搜索树的最小绝对差-力扣（LeetCode）整体思路：1、看到二叉搜
孟大本事要学习·2025-07-05 17:11

LeetCode 206. 反转链表

反转列表206.反转链表解法一解法二206.反转链表题目链接：206.反转链表-力扣（LeetCode）题目描述：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
Tanecious.·2025-07-05 15:24

数据结构之链表完全解析：从原理到实战应用

一、链表的核心概念1.链表的定义链表（LinkedList）是一种通过指针连接节点的线性数据结构。每个节点包含两部分：数据域：存储具体数据（如整数、字符串等）。
·2025-07-05 13:08

代码随想录算法训练营第四十四天|动态规划part11

1143.最长公共子序列题目链接：1143.最长公共子序列-力扣（LeetCode）文章讲解:代码随想录思路：其实就是求两个字符串的最长公共子序列的长度与公共子数组的区别是可以不连续，顺序对就可以状态转移方程不一样定义
·2025-07-05 12:04

代码随想录算法训练营第四十五天|动态规划part12

115.不同的子序列题目链接：115.不同的子序列-力扣（LeetCode）文章讲解：代码随想录定义dp[i][j]表示s0-i-1与t0-j-1不同的子序列的个数以s=batgtgt=bag为例子s【
xindafu·2025-07-05 12:04

代码随想录算法训练营第二十九天|贪心算法part3

134.加油站题目链接：134.加油站-力扣（LeetCode）文章讲解：代码随想录classSolution{public:intcanCompleteCircuit(vector&gas,vector
xindafu·2025-07-05 12:34

代码随想录算法训练营第三十七天|动态规划part4

1049.最后一块石头的重量II题目链接：1049.最后一块石头的重量II-力扣（LeetCode）文章讲解：代码随想录思路：理解为把石头分成两堆使得两堆的差值尽可能小求这个最小值1理解为往背包里装物品每个物品的重量为石头的重量价值也为石头的价值
·2025-07-05 12:34

代码随想录算法训练营第二十八天|贪心算法part2

122.买卖股票的最佳时机II题目链接：122.买卖股票的最佳时机II-力扣（LeetCode）文章讲解：代码随想录思路：这道题的思路很巧妙最终利润是可以分解的假如第0天买入，第3天卖出，那么利润为：prices
xindafu·2025-07-05 12:33

基于多线程实现链表快排

链表的splice函数与std::partition函数详解一、链表的splice函数：高效的节点迁移操作splice是std::list和std::forward_list特有的成员函数，用于在链表之间高效迁移节点
醇醛酸醚酮酯·2025-07-05 12:58

代码随想录算法训练营第四十六天|动态规划part13

647.回文子串题目链接：647.回文子串-力扣（LeetCode）文章讲解：代码随想录思路：以dp【i】表示以s【i】结尾的回文子串的个数，发现递推公式推导不出来此路·不通以dp【i】【j】表示s【i
xindafu·2025-07-05 12:28

1958. 检查操作是否合法

判断好线段的合法涂色操作——LeetCode相关题目解析题目描述给定一个8x8的棋盘board，每个格子有三种可能的状态：'.'
Joyner2018·2025-07-05 11:24

力扣 hot100 Day32

19.删除链表的倒数第N个结点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
·2025-07-05 09:10

力扣 hot100 Day33

24.两两交换链表中的节点给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
qq_51397044·2025-07-05 09:10

力扣 hot100 Day31

2.两数相加给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
·2025-07-05 09:10

查询时候，用case when生成新列，可在end 后为该列取别名

查询结果格式如下所示：来源：力扣（LeetCode）链接：https://lee
m0_46093829·2025-07-05 09:08

单调栈总结

单调栈总结+Leetcode实例单调栈1.模型识别2.原理3.模板4.例题基础版1)LeetCode739.每日温度2)LeetCode496.下一个更大元素I3)LeetCode503.下一个更大元素
qq_43344375·2025-07-05 07:30

LeetCode 2730. 找到最长的半重复子字符串

2730.找到最长的半重复子字符串给你一个下标从0开始的字符串s，这个字符串只包含0到9的数字字符。如果一个字符串t中至多有一对相邻字符是相等的，那么称这个字符串t是半重复的。例如，0010、002020、0123、2002和54944是半重复字符串，而00101022和1101234883不是。请你返回s中最长半重复子字符串的长度。一个子字符串是一个字符串中一段连续非空的字符。示例1：输入：s=
算法白菜·2025-07-05 07:58

二叉树题解——将有序数组转换为二叉搜索树【LeetCode】传统解法

108.将有序数组转换为二叉搜索树方法一：中序遍历，总是选择中间位置左边的数字作为根节点选择中间位置左边的数字作为根节点，则根节点的下标为mid=(left+right)/2，此处的除法为整数除法。1.1核心思想分治法：将数组分成左右两部分，递归构建左子树和右子树。高度平衡：通过选择数组的中间元素作为根节点，确保左右子树的节点数尽可能相等，从而保证树的高度平衡。1.2具体步骤递归终止条件：如果左边
潮_·2025-07-05 07:28

数据结构之队列：原理与应用

一、基本原理队列是一种特殊的线性表队列是一个有序表(可以用数组或链表实现)遵循“先来先服务”的原则，它只允许在表的前端（队头）进行删除操作，在表的后端（队尾）进行插入操作(一)核心操作入队（Enqueue
·2025-07-05 06:52

队列和栈--链表，数组的实现

一，队列队列的逻辑含义：队列（Queue）是一种先进先出（FIFO,FirstInFirstOut）的数据结构，意味着队列中的元素按照它们进入队列的顺序依次处理。即，最先被添加到队列中的元素最先被移除。队列的基本操作：入队（Enqueue）：将一个元素添加到队列的末尾。出队（Dequeue）：从队列的头部移除一个元素。查看队头元素（Front/Peek）：获取队列头部的元素，但不移除它。判断队列是
醇醛酸醚酮酯·2025-07-05 05:11

LeetCode——二分查找(704. 二分查找,278. 第一个错误的版本,35. 搜索插入位置)

目录练习题目题解704.二分查找278.第一个错误的版本35.搜索插入位置练习题目练习题目题目链接704.二分查找传送门.278.第一个错误的版本传送门.35.搜索插入位置传送门.题解704.二分查找classSolution{public
荒野大飞·2025-07-05 03:00

【LeetCode 热题 100】5. 最长回文子串（Python中心扩展法详解）

原题链接：LeetCode5.最长回文子串✨一、题目描述给你一个字符串s，请你找出其中最长的回文子串。回文串是指正着读和反着读都一样的字符串。
未名编程·2025-07-05 03:29

LeetCode 0035.搜索插入位置【Go】

搜索插入位置leetcode35.搜索插入位置题目描述给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。
熠熠晨曦_·2025-07-05 03:59

贪心专题练习

牛牛学括号题目要求每次操作必须删除一个左括号和一个右括号，且删除后序列仍需合法。合法的括号序列要求每个右括号之前必须有对应的左括号。分析输入的都是合法的括号，即左括号=右括号，可利用这一点去解题注意：中间取模是必要的，防止计算过程中溢出。中间取模不影响结果正确性，因为模运算的性质保证了分步取模与最终取模等价。代码#includeusingnamespacestd;intmain(){strings
一定要AK·2025-07-05 02:27

【Liz的算法日记】Day04 Fizz Buzz

【Liz的算法日记】04FizzBuzz1.算法题目2.前置知识3.解题思路4.题解代码1.算法题目▸LeetCode412.FizzBuzz给你一个整数n，找出从1到n各个整数的FizzBuzz表示，
Lizzzo·2025-07-04 23:41

C++STL容器：链表介绍与使用

目录一、链表概念介绍C++中链表的实现与使用1.手写链表的定义（无方法）2.STL库容器：list(双向链表)与forward_list（单向链表）listlist构造方法list增、删、查list的正向与逆向迭代器
背影疾风·2025-07-04 22:32

单链表的“指定位置插入”算法代码

【单链表的指定位置插入算法代码】#includeusingnamespacestd;structLNode{chardata;LNode*next;};typedefstructLNode*LinkList
hnjzsyjyj·2025-07-04 21:25

算法学习笔记：7.Dijkstra 算法——从原理到实战，涵盖 LeetCode 与考研 408 例题

在计算机科学领域，图论算法一直占据着重要地位，其中Dijkstra算法作为求解单源最短路径问题的经典算法，被广泛应用于路径规划、网络路由等多个场景。无论是算法竞赛、实际项目开发，还是计算机考研408的备考，Dijkstra算法都是必须掌握的核心内容。一、Dijkstra算法的基本概念Dijkstra算法是由荷兰计算机科学家EdsgerW.Dijkstra在1956年提出的，用于解决带权有向图或无向
·2025-07-04 21:54

LeetCode：199. 二叉树的右视图（C++带详细注释）

LeetCode：199.二叉树的右视图（C++带详细注释）/***Definitionforabinarytreenode.
Axe涛·2025-07-04 20:16

二叉树展开为链表C++

给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
·2025-07-04 19:44

力扣199-二叉树的右视图-C++

示例1:输入:[1,2,3,null,5,null,4]输出:[1,3,4]示例2:输入:[1,null,3]输出:[1,3]示例3:输入:[]输出:[]来源：力扣（LeetCode）链接：https:
TLJava^v^·2025-07-04 19:12
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他