LeetCode链表专题第10页

数据结构入门:链表

链式表的头指针指向第一个节点，最后一个节点的指针域为NULL，表示链表结束。链式表的特点是插入和删除操作比较方便，不需要移动大量元素，但随机访问效率较低。

·2025-07-08 22:52

如何阅读、学习 Git 核心源代码？

以下是分阶段的系统性建议，结合了实践经验和学习路径设计：一、前置知识储备C语言进阶重点掌握指针操作（尤其是二级指针和函数指针）结构体嵌套与内存对齐哈希表、链表等基础数据结构实现POSIXAPI系统调用（

belldeep·2025-07-08 22:50

Java空闲列表：高效管理内存碎片的秘密

以下是其工作原理和关键细节：一、核心原理数据结构JVM维护一个链表结构（空闲链表），每个节点记录一块空闲内存的起始地址和大小。

代码的余温·2025-07-08 22:49

结构方程模型（SEM）高阶应用系列

我们前期推出的《基于R语言结构方程模型》通过结构方程原理介绍、结构方程全局和局域估计、模型构建和调整、潜变量分析、复合变量分析及结构方程贝叶斯方法实现等一系列专题的介绍及大量案例讲解，由浅入深地系统介绍了结构方程模型的建立

梦想的初衷~·2025-07-08 21:14

LeetCode之面试题02.06回文链表

题目：编写一个函数，检查输入的链表是否是回文的。示例：进阶：你能否用O(n)时间复杂度和O(1)空间复杂度解决此题？方法一：反转链表比较值思路：1.计算链表长度2.翻转前半部分链表。

烁华·2025-07-08 20:41

面试题 02.06 回文链表

1.普通版把链表的每个值存储在数组中，然后从链表两端向中间挨个对比，如果有不等的，就返回false。/***Definitionforsingly-linkedlist.

qxwithlsy·2025-07-08 20:11

力扣 hot100 Day37

25.K个一组翻转链表给你链表的头节点head，每k个节点一组进行翻转，请你返回修改后的链表。k是一个正整数，它的值小于或等于链表的长度。

·2025-07-08 18:55

LeetCode-解数独（C++）

37.解数独题目描述：编写一个程序，通过填充空格来解决数独问题。数独的解法需遵循如下规则：数字1-9在每一行只能出现一次。数字1-9在每一列只能出现一次。数字1-9在每一个以粗实线分隔的3x3宫内只能出现一次。（请参考示例图）数独部分空格内已填入了数字，空白格用‘.’表示。示例1：输入：board=[[“5”,“3”,“.”,“.”,“7”,“.”,“.”,“.”,“.”],[“6”,“.”,“.

海螺蜜·2025-07-08 18:54

【NO.13】LeetCode经典150题-238. 除自身以外数组的乘积

文章目录【NO.13】LeetCode经典150题-238.除自身以外数组的乘积解题方法一：左右乘积列表方法二：只用一个乘积列表【NO.13】LeetCode经典150题-238.除自身以外数组的乘积238

悬浮海·2025-07-08 18:24

LeetCode 3261.统计满足K约束的子字符串数量2

给你一个二进制字符串s和一个整数k。另给你一个二维整数数组queries，其中queries[i]=[li,ri]。如果一个二进制字符串满足以下任一条件，则认为该字符串满足k约束：字符串中0的数量最多为k。字符串中1的数量最多为k。返回一个整数数组answer，其中answer[i]表示s[li…ri]中满足k约束的子字符串的数量。示例1：输入：s=“0001111”,k=2,queries=[[

吃着火锅x唱着歌·2025-07-08 18:24

LeetCode hot 100—除自身以外数组的乘积

题目给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。题目数据保证数组nums之中任意元素的全部前缀元素和后缀的乘积都在32位整数范围内。请不要使用除法，且在O(n)时间复杂度内完成此题。示例示例1:输入:nums=[1,2,3,4]输出:[24,12,8,6]示例2:输入:nums=[-1,1,0,-3,3]输出:[0,0,

rigidwill666·2025-07-08 18:23

leetcode hot100【LeetCode 238.除自身以外数组的乘积】java实现

LeetCode238.除自身以外数组的乘积题目描述给你一个整数数组nums，返回数组answer，其中answer[i]等于nums中除nums[i]之外其余各元素的乘积。

DataCrafter·2025-07-08 17:52

leetcode(Hot100)——数组篇

1、两数之和本题使用哈希法，用一个哈希Map保存数组的值以及对应下标，代码如下：classSolution{publicint[]twoSum(int[]nums,inttarget){HashMapmap=newHashMap>groupAnagrams(String[]strs){Map>map=newHashMaplist=map.getOrDefault(key,newArrayList(

·2025-07-08 17:52

Leetcode238. 除自身以外数组的乘积(HOT100)

链接代码：classSolution{public:vectorproductExceptSelf(vector&nums){intn=nums.size();vectorp(n,1);for(inti=1;i=0;--i){p[i]*=s;s*=nums[i];}returnp;}};题解：从左往右，先求解一下前缀积，不包含自身。此时，第一个元素已经被初始化为1，所以i从1开始而不是0。从右往左

·2025-07-08 17:51

LeetCode Hot 100 矩阵置零

给定一个mxn的矩阵，如果一个元素为0，则将其所在行和列的所有元素都设为0。请使用原地算法。示例1：输入：matrix=[[1,1,1],[1,0,1],[1,1,1]]输出：[[1,0,1],[0,0,0],[1,0,1]]示例2：输入：matrix=[[0,1,2,0],[3,4,5,2],[1,3,1,5]]输出：[[0,0,0,0],[0,4,5,0],[0,3,1,0]]提示：m==ma

源·2025-07-08 17:49

LeetCode Hot 100 螺旋矩阵

给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。示例1：输入：matrix=[[1,2,3],[4,5,6],[7,8,9]]输出：[1,2,3,6,9,8,7,4,5]示例2：输入：matrix=[[1,2,3,4],[5,6,7,8],[9,10,11,12]]输出：[1,2,3,4,8,12,11,10,9,5,6,7]提示：m==matrix.lengthn

·2025-07-08 17:49

LeetCode Hot 100 轮转数组

给定一个整数数组nums，将数组中的元素向右轮转k个位置，其中k是非负数。示例1:输入:nums=[1,2,3,4,5,6,7],k=3输出:[5,6,7,1,2,3,4]解释:向右轮转1步:[7,1,2,3,4,5,6]向右轮转2步:[6,7,1,2,3,4,5]向右轮转3步:[5,6,7,1,2,3,4]示例2:输入：nums=[-1,-100,3,99],k=2输出：[3,99,-1,-10

·2025-07-08 17:19

第五章算法设计题

以二叉链表作为二叉树的存储结构，编写以下算法：（1）统计二叉树的叶结点个数。

·2025-07-08 15:03

leetcode67.二进制求和

publicclassSolution{publicStringaddBinary(Stringa,Stringb){StringBuilderresult=newStringBuilder();inti=a.length()-1;intj=b.length()-1;intcarry=0;while(i>=0||j>=0||carry!=0){intsum=carry;if(i>=0){sum+=

ゞ正在缓冲99%…·2025-07-08 10:02

【LeetCode 热题 100】54. 螺旋矩阵

Problem:54.螺旋矩阵题目：给你一个m行n列的矩阵matrix，请按照顺时针螺旋顺序，返回矩阵中的所有元素。文章目录整体思路完整代码时空复杂度时间复杂度：O(M*N)空间复杂度：O(1)(不考虑输出列表)整体思路这段代码旨在解决一个经典的矩阵问题：螺旋矩阵(SpiralMatrix)。问题要求按照顺时针螺旋的顺序，返回矩阵中的所有元素。该算法采用了一种非常直观的“路径模拟”策略。它模拟一个

xumistore·2025-07-08 10:31

【LeetCode刷题记录】简单篇-70-爬楼梯

【题目描述】假设你正在爬楼梯。需要n阶你才能到达楼顶。每次你可以爬1或2个台阶。你有多少种不同的方法可以爬到楼顶呢？【测试用例】示例1：输入：n=2输出：2解释：有两种方法可以爬到楼顶。1.1阶+1阶2.2阶示例2：输入：n=3输出：3解释：有三种方法可以爬到楼顶1.1阶+1阶+1阶2.1阶+2阶3.2阶+1阶【思路分析】这道题也算是一道很经典的题，读大学的时候学过，但不记得是在什么课上学过。用了

呜呼哈嘿嚯·2025-07-08 09:28

LeetCode Hot 100 缺失的第一个正数

给你一个未排序的整数数组nums，请你找出其中没有出现的最小的正整数。请你实现时间复杂度为O(n)并且只使用常数级别额外空间的解决方案。示例1：输入：nums=[1,2,0]输出：3解释：范围[1,2]中的数字都在数组中。示例2：输入：nums=[3,4,-1,1]输出：2解释：1在数组中，但2没有。示例3：输入：nums=[7,8,9,11,12]输出：1解释：最小的正数1没有出现。提示：1&n

源·2025-07-08 08:20

STM32实现四自由度机械臂（SG90舵机）多功能控制（软件篇freertos）

博客此时硬件平台已经搭建完毕，软件总共设计了三种模式，分别为模式1：摇杆&蓝牙模式，此模式下可用摇杆或手机操作机械臂模式2：示教器模式，此模式下由电位器控制机械臂模式3：执行记忆动作，此模式下机械臂重复数组/链表中存储的动作三种模式的切换以及存储动作可由按键或者手机蓝牙切换

星辰pid·2025-07-08 08:14

算法题目记录

数据空间研究院-后端试题题目一：线程安全的链表描述：实现题目二：自定义注解与反射描述：实现题目三：简化的消息队列描述实现题目一：线程安全的链表描述：实现一个线程安全的链表类ThreadSafeLinkedList

iamwiam·2025-07-08 07:38

【LeetCode 热题 100】234. 回文链表——快慢指针+反转链表

Problem:234.回文链表题目：给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。

xumistore·2025-07-08 05:21

【LeetCode 热题 100】48. 旋转图像——转置+水平翻转

Problem:48.旋转图像题目：给定一个n×n的二维矩阵matrix表示一个图像。请你将图像顺时针旋转90度。你必须在原地旋转图像，这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。文章目录整体思路完整代码时空复杂度时间复杂度：O(N^2)空间复杂度：O(1)整体思路这段代码旨在解决一个经典的矩阵问题：旋转图像(RotateImage)。问题要求将一个NxN的二维矩阵顺时针

xumistore·2025-07-08 04:48

redis实现消息队列

Redis的List是一个双向链表（quicklist实现），支持从两端高效地插入和弹出元素。队列模型怎么实现？

秋恬意·2025-07-08 02:28

【一起来学AI大模型】算法核心：数组/哈希表/树/排序/动态规划（LeetCode精练）

以下是五大核心算法的重点解析和LeetCode经典题解，包含最优解法和模板代码：一、数组操作（双指针/滑动窗口）核心思想：通过索引指针高效遍历与操作数组1.移动零（No.283）defmoveZeroes

运器123·2025-07-08 00:16

暑假算法日记第三天

目标：刷完灵神专题训练算法题单阶段目标：【算法题单】滑动窗口与双指针LeetCode题目:3439.重新安排会议得到最多空余时间I2134.最少交换次数来组合所有的1II1297.子串的最大出现次数2653

·2025-07-07 23:39

数据结构 ---- 静态链表

作为数据结构的一大难点，静态链表也为我们更好的理解数据结构这门课做了铺垫。记得老师告诉我们，数据结构是操作系统的核心，那静态链表也为我们理解操作系统等方面的工程起了很好的铺垫作用。

·2025-07-07 22:53

Leetcode刷题java之520（检测大写字母）

执行结果：通过显示详情添加备注执行用时：1ms,在所有Java提交中击败了98.19%的用户内存消耗：36.8MB,在所有Java提交中击败了57.52%的用户通过测试用例：550/550

qq_42342642·2025-07-07 19:41

Python常考面试题汇总（附答案）

TT图图·2025-07-07 17:25

LeetCode1004. 最大连续1的个数 III

题目分析本题要求在最多翻转K个0的条件下，找到二进制数组中最长的连续1子数组。翻转操作实际上是将0视为可用资源，用来扩展连续1的区间。解题思路滑动窗口（双指针）：核心思想：维护一个窗口，确保窗口内最多包含K个0（即最多可翻转K次）右指针：遍历数组，扩展窗口左指针：当窗口内0的数量超过K时，收缩窗口直到满足条件关键操作：遇到0时增加计数器当0的数量超过K时，移动左指针直到移除一个0始终记录窗口的最大

Zedthm·2025-07-07 15:43

【力扣（LeetCode）】数据挖掘面试题0013：1264. 页面推荐（泛化后，基于MySQL题解）

文章大纲一、题目要求：二、模拟数据构建三、题解参考方案朋友关系列表：Friendship+---------------+---------+|ColumnName|Type|+---------------+---------+|user1_id|int||user2_id|int|+---------------+---------+(user1_id,user2_id)是这张表具有唯一值的列

言析数智·2025-07-07 13:30

day7反转链表&反转链表II替换空格&反转字符串里的单词&左旋转字符串

1.力扣344利用双指针即可解决反转链表，定义一个left指针指向0，right指向nums.length-1，交换后向中间移动，直至left>=right结束解题步骤：定义两个指针，left和right

彬彬小码农·2025-07-07 12:24

数据结构--单链表

数据结构基础（3）文章目录数据结构基础（3）单链表的定义：不带头结点的单链表：带头结点的单链表：单链表的插入操作：按位序插入（带头结点）：按位序插入（不带头结点）：指定结点的后插操作：指定结点的前插操作

·2025-07-07 12:50

LRU Cache

当缓存空间不足时，它会优先淘汰最长时间没有访问的数据项类比：图书馆的书架管理，经常被借阅的书放在最前面方便取用，而长期无人问津的书会被移到后面或下架数据结构选择与设计1）双向链表1.用于维护元素的访问顺序

Mr_Xuhhh·2025-07-07 12:49

[Java恶补day39] 整理模板·考点六【反转链表】

考点六【反转链表】【考点总结】1.206.【题目】【核心思路】【复杂度】时间复杂度：O()O()O()。空间复杂度：O()O()O()。【代码】92.

·2025-07-07 12:18

【数据结构】顺序表和链表

作为一种在实际应用中广泛使用的数据结构，常见的线性表包括顺序表、链表、栈、队列和字符串等。线性表在逻辑上呈现线性结构，表现为一条连续的直线。

晚云与城·2025-07-07 10:07

《力扣》链表 | 19. 删除链表的倒数第 N 个结点 C++题解

19.删除链表的倒数第N个结点-力扣（LeetCode）给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。

一只一只·2025-07-07 10:36

LRU缓存算法在搜索引擎中的应用

LRU缓存算法在搜索引擎中的应用关键词：LRU算法、缓存淘汰、搜索引擎、哈希表、双向链表、性能优化、访问频率摘要：本文深入探讨了LRU(最近最少使用)缓存算法在搜索引擎中的关键应用。

数据结构与算法学习·2025-07-07 07:47

代码随想录算法训练营第十一天

LeetCode.150逆波兰表达式求值题目链接逆波兰表达式求值题解classSolution{publicintevalRPN(String[]tokens){Stackcstack=newStackset

天天开心(∩_∩)·2025-07-06 22:50

LeetCode-最长回文子串

classSolution:deflongestPalindrome(self,s:str)->str:n=len(s)#创建一个二维数组dp，用于记录回文子串的信息dp=[[False]*nfor_inrange(n)]start=0#记录最长回文子串的起始位置max_len=1#记录最长回文子串的长度#初始化单个字符和相邻两个字符是回文子串的情况foriinrange(n):dp[i][i]=

踏实写代码，认真搞学术的小研·2025-07-06 20:33

（LeetCode）Java 求解最长回文子串

文章目录一、题解二、常规理解三、简单理解四、总结一、题解给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:“babad”输出:“bab”注意:“aba”也是一个有效答案。示例2：输入:“cbbd”输出:“bb”二、常规理解思路就是创建一个二维数组，boolean[][]flag,flag[i][j]表示字符串第i到j是否是回文。边界：字符串长度为1是为TRU

南淮北安·2025-07-06 20:03

最长回文子串-leetCode-005

针对这个问题，共有四种解法，分别是暴力法，中心拓展法，动态规划，Manacher算法解法一：暴力法思路：枚举所有可能的子串，然后判断每个子串是否是回文串，最后找出最长的回文子串。classSolution{publicStringlongestPalindrome(Strings){intn=s.length();if(n==0){return"";}StringmaxPalindrome=s.s

·2025-07-06 20:03

LeetCode-最长回文子串（005）

一.题目描述给你一个字符串s，找到s中最长的回文子串。二.示例示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"三.提示：1=0;--i){//从当前字符的下一个字符开始，向后遍历for(intj=i+1;j>1);}}//返回最长回文子串returns.substring(start,start+mx);}//辅助函

·2025-07-06 20:02

LeetCode-5.最长回文子串 C++实现

一.问题描述给你一个字符串s，找到s中最长的回文子串（如果字符串向前和向后读都相同，则它满足回文性。）。示例1：输入：s="babad"输出："bab"解释："aba"同样是符合题意的答案。示例2：输入：s="cbbd"输出："bb"提示：1usingnamespacestd;classSolution{public:stringlongestPalindrome(strings){intn=s.

·2025-07-06 20:31

[贪心]BM95 分糖果问题

一、题目牛客题目链接：分糖果问题_牛客题霸_牛客网LeeCode题目链接：135.分发糖果-力扣（LeetCode）题目描述：一群孩子做游戏，现在请你根据游戏得分来发糖果，要求如下：1.每个孩子不管得分多少

lanbing·2025-07-06 20:28

LinkedList数据结构链表

LinkedList在Java中是一个实现了List和Deque接口的双向链表。它允许我们在列表的两端添加或删除元素，同时也支持在列表中间插入或移除元素。

辞暮尔尔-烟火年年·2025-07-06 17:36

单向链表与双向链表区别

单向链表：由两部分组成：数据域和指针域,每个结点都有一个指针，每个节点指针的指向都是指向自身结点的下一个结点，最后一个结点的head指向为null,对单链表的操作只能从一端开始，如果需要查找链表中的某一个结点

·2025-07-06 15:43

推荐频道

LeetCode链表专题