leetcode算法链表

C++ STL教程：std::list的完整用法解析

std::list是C++标准库中提供的一个双向链表容器，它可以动态地存储和管理元素。本文将详细解析std::list的用法，包括创建list对象、插入和删除元素、遍历list、以及其他一些常用操作。
飘逸轻舞·2025-04-21 04:54

数据结构与算法实践指南：C++实现与应用

存储库中包含使用C++语言实现的各种数据结构如链表、树、图等，以及多种排序和搜索算法。这些练习不仅有助于学习理论知识，而且通过动手解决实际问题来巩固理解，并提高编程技能。
脑叔·2025-04-20 13:23

PTA团体程序设计天梯赛篇(二)----数据结构

树的遍历玩转二叉树(中序+前序建树+翻转输出)二叉搜索树的结构(map建立二叉搜索树)完全二叉树的层序遍历(由单个遍历结果建树)并查集排座位家庭房产部落L1-020帅到没朋友(维护集合大小的并查集)线性结构链表重排链表数据结构树这是二叉搜索树吗
落春只在无意间·2025-04-20 11:08

leetcode算法题459——重复的子字符串 KMP算法实现

参考资料KMP算法易懂版从头到尾彻底理解KMPKMP算法之求next数组代码讲解我觉得最主要是理解这个图，理解为什么要递归next[k]给定一个非空的字符串s，检查是否可以通过由它的一个子串重复多次构成。解法一枚举遍历所有可能的情况，算法超时classSolution{public:boolrepeatedSubstringPattern(strings){intlen=s.length();if
诶你爱我吗·2025-04-20 09:58

Python爬虫面试常见问题_python爬虫面试题(1)

1同步：提交请求->等待服务器处理->处理完毕返回这个期间客户端浏览器不能干任何事2异步：请求通过事件触发->服务器处理（这是浏览器仍然可以作其他事情）->处理完毕链表和顺序表储存时各自有什么优点？
m0_60607895·2025-04-20 09:56

顺序表和链表，时间和空间复杂度--数据结构初阶(1)（C/C++）

文章目录前言时间复杂度和空间复杂度理论部分习题部分顺序表和链表理论部分作业部分前言这期的话会给大家讲解复杂度，顺序表和链表的一些知识和习题部分(重点是习题部分，因为这几个理念都比较简单)时间复杂度和空间复杂度理论部分时间复杂度和空间复杂度的计算一般都是遵循大
刃神太酷啦·2025-04-20 08:45

算法思想-链表

文章目录前言一、可出算法二、解决1.从尾到头打印链表2.反转链表3.合并两个排序的链表4.两个链表的第一个公共节点5.链表中环的入口节点6.链表中倒数最后K个节点7.复杂链表的复制8.删除链表中重复的节点
生来如风·2025-04-20 07:44

题解 | #删除有序链表中重复的元素-I#原地复制链表比清晰

题解|#删除有序链表中重复的元素-I#原地复制链表比清晰/***structListNode{*intval;*structListNo题解|#【模板】哈夫曼编码#用C语言写，超时了，通过用例5/10。
han_xue_feng·2025-04-20 06:02

leetcode146. LRU缓存机制

因此使用双向链表是比较容易实现这一功能的目的的。
爱打篮球的憨憨·2025-04-20 04:47

LeetCode-146. LRU 缓存-Java-medium

题目链接法一（LinkedHashMap）/***法一*LinkedHashMap*（1）定义：继承自HashMap，在HashMap基础上，通过维护一条双向链表，解决了HashMap不能随时保持遍历顺序和插入顺序一致的问题
happy life 2022·2025-04-20 04:15

第十二节：原理深挖-React Fiber架构核心思想

链表结构、时间切片（TimeSlicing）优先级调度实现（如用户输入>网络请求）ReactFiber架构深度解析：从链表到优先级调度的革命性升级一、Fiber架构核心设计思想ReactFiber是React16
涵信·2025-04-19 21:05

C 语言中经典的数据结构

示例代码：intarr[5]={1,2,3,4,5};2.链表（LinkedList）定义：通过指针连接的节点序列，分为单向链表、双向链表和循环链表。特点：动态大小，
binary思维·2025-04-19 20:24

JDK8 HashMap的实现原理

一HashMap底层存储结构HashMap底层结构采用（数组）+（链表or红黑树）的形式来存储节点。
南客先生·2025-04-19 18:42

数据结构与算法学习笔记——多项式的链表实战

数据结构与算法学习笔记（C语言）多项式的链表实现定义：在数学上，形如的式子叫做一元多项式，包括系数a、b、c、d…还有幂次0、1、2、3…根据多项式的特征，我们可以定义一个链表，让节点的数据域放系数和幂次
小鼠狼·2025-04-19 10:20

C语言一元多项式相加（链表）含升幂排序

[关于C语言数据结构一元多项式的加法的链表实现]本人初学者，如有错误，感谢各位大佬的指正本周要完成一项实验内容，C语言链表实现一元多项式的加法，权当是练习一下链表的知识吧。那么首先来思考一个问题。
不敢妄言·2025-04-19 10:20

数据结构【顺序表】

2.2分类2.2.1静态顺序表2.2.2动态顺序表2.3动态顺序表的实现附：轮转数组1.线性表线性表是n个具有相同特性数据元素的有限序列，线性表是一种在实际中广泛使用的数据结构，常见的线性表有：顺序表，链表
姜行运·2025-04-19 07:35

数据结构与算法：链表相关力扣题：203.移除链表元素、707. 设计链表、206. 反转链表、24.两两交换链表中的节点、19. 删除链表的倒数第 N 个结点、142.环形链表 II

203.移除链表元素#Definitionforsingly-linkedlist.
shanshandeisu·2025-04-19 01:25

Day 9 - Leetcode 232用栈实现队列 | Leetcode 225用队列实现栈

文章目录栈stack队列queueleetcode232leetcode225栈stack先进后出可以用链表、数组实现栈的结构java中容器：类：java.util.Stack实现：java.util.LinkedList
imlxinyu·2025-04-18 20:22

list的模拟实现和反向迭代器的底层

1：list的模拟实现1：链表的节点对于list的模拟实现，我们需要先定义一个节点的类可以使用（class也可以使用struct）//List的节点类templatestructListNode{ListNode
思麟呀·2025-04-18 15:18

c语言实现简单的内存池

内存池数据结构维护了allocated和idle两个链表，用来表示一个分配出去的，一个是空闲的。每个内存块有一个前向和后向指针最后要和系统函数（malloc、free）进行效率比较
matthew2020·2025-04-18 14:10

java-Linkedlist源码分析

##深入分析Java中的`LinkedList`源码`LinkedList`是Java集合框架中的一个重要类，它基于双向链表实现，提供了高效的插入和删除操作。
计算机周老师·2025-04-18 13:02

数据结构（5）

实验步骤：任务一：设头指针为head，并设带头结点单链表中的元素递增有序，编写算法，将元素x插入带头结点单链表的适当位置上。要求:插入后保持单链表元素的递增有序。
别来无恙202·2025-04-18 12:28

数据结构：数据类型与抽象数据类型

数据类型与抽象数据类型数据类型基本数据类型构造数据类型指针类型枚举类型抽象数据类型（ADT）抽象数据类型的组成部分常见的抽象数据类型示例数据类型与抽象数据类型的区别实现抽象数据类型的具体方式用数组实现栈用链表实现栈总结数据类型数据类型
凭君语未可·2025-04-18 12:28

Leetcode链表题总结

一、链表介绍链表是用一组位于任意位置的存储单元存储线性表的数据结构，这组存储单元可以是连续的，也可以不连续。链表的操作有初始化、添加、遍历、插入、删除、查找等。链表分为单向链表和双向链表。
gdtdgxc·2025-04-18 12:25

LeetCode算法题(Go语言实现)_50

题目现有一个包含所有正整数的集合[1,2,3,4,5,…]。实现SmallestInfiniteSet类：SmallestInfiniteSet()初始化SmallestInfiniteSet对象以包含所有正整数。intpopSmallest()移除并返回该无限集中的最小整数。voidaddBack(intnum)如果正整数num不存在于无限集中，则将一个num添加到该无限集中。一、代码实现（堆与
LuckyLay·2025-04-17 20:44

十六、条件变量和信号量

1、条件变量条件变量阻塞线程不是什么时候都能阻塞线程链表头节点Node*head=NULL;while(head==NULL){//我们想让代码在这个位置阻塞//等待链表中有了节点之后再继续向下运行//
您813·2025-04-17 14:05

考研数据结构之线性表：从基础到实战（附核心考点解析）

无论是顺序表的内存连续存储特性，还是链表的动态灵活操作，都是理解后续复杂数据结构（如栈、队列、树、图）的重要前提。本文将结合考研大纲，深入解析线性表的核心知识点、典型算法及备考策略。
老北京儿码农·2025-04-17 07:17

数据结构(三)——双向链表的介绍以及实现

前言前面两期数据结构的文章我们介绍了顺序表和单向链表，那么本篇博文我们将来了解双向链表，作为最好用的一种链表，双向链表有什么特殊之处呢，接下来就让我们一起了解一下吧。
爱编码的傅同学·2025-04-17 07:46

考研数据结构之图（一）（包含真题及解析）

考研数据结构之图的存储与基本操作：邻接矩阵、邻接表、十字链表、邻接多重表图（Graph）是数据结构中的重要非线性结构，广泛应用于网络路由、社交关系分析等领域。
老北京儿码农·2025-04-17 06:14

LeetCode 2105给植物浇水II

LeetCode算法题解析：两人浇灌植物的最少补水次数一、题目详细解读在这个有趣的算法问题中，我们面临这样一个场景：Alice和Bob要给花园里排成一行的n株植物浇水。
雾月55·2025-04-17 05:33

LeetCode算法题(Go语言实现)_47

题目给你一个mxn的迷宫矩阵maze（下标从0开始），矩阵中有空格子（用‘.’表示）和墙（用‘+’表示）。同时给你迷宫的入口entrance，用entrance=[entrancerow,entrancecol]表示你一开始所在格子的行和列。每一步操作，你可以往上，下，左或者右移动一个格子。你不能进入墙所在的格子，你也不能离开迷宫。你的目标是找到离entrance最近的出口。出口的含义是maze边
LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_42

题目给定一个二叉搜索树的根节点root和一个值key，删除二叉搜索树中的key对应的节点，并保证二叉搜索树的性质不变。返回二叉搜索树（有可能被更新）的根节点的引用。删除步骤：首先找到需要删除的节点如果找到了，删除它一、代码实现funcdeleteNode(root*TreeNode,keyint)*TreeNode{ifroot==nil{returnnil}ifkeyroot.Val{root.
LuckyLay·2025-04-17 03:20

LeetCode算法题(Go语言实现)_36

题目给定一个二叉树的根节点root，和一个整数targetSum，求该二叉树里节点值之和等于targetSum的路径的数目。路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）。一、代码实现（双重递归法）funcpathSum(root*TreeNode,targetSumint)int{ifroot==nil{return0}//计算以当前节点为起点的
LuckyLay·2025-04-17 03:50

LeetCode算法题(Go语言实现)_45

题目n座城市，从0到n-1编号，其间共有n-1条路线。因此，要想在两座不同城市之间旅行只有唯一一条路线可供选择（路线网形成一颗树）。去年，交通运输部决定重新规划路线，以改变交通拥堵的状况。路线用connections表示，其中connections[i]=[a,b]表示从城市a到b的一条有向路线。今年，城市0将会举办一场大型比赛，很多游客都想前往城市0。请你帮助重新规划路线方向，使每个城市都可以访
LuckyLay·2025-04-17 03:49

算法学习小结

数据结构基础队列https://www.bilibili.com/read/cv6366407/链表https://blog.csdn.net/qq_42363032/article/details/103761412
奔跑吧、GZB·2025-04-17 03:49

【初阶数据结构篇】单链表OJ题（上篇）

文章目录须知欢迎讨论：如果你在学习过程中有任何问题或想法，欢迎在评论区留言，我们一起交流学习。你的支持是我继续创作的动力！点赞、收藏与分享：觉得这篇文章对你有帮助吗？别忘了点赞、收藏并分享给更多的小伙伴哦！你们的支持是我不断进步的动力！分享给更多人：如果你觉得这篇文章对你有帮助，欢迎分享给更多对C++感兴趣的朋友，让我们一起进步！前言：本篇文章是一篇训练题，以锻炼自己的思维为主，题目相对较简单，便
far away4002·2025-04-17 01:12

数据结构：链表经典算法OJ题

目录前言一、移除链表元素二、反转链表三、合并两个有序链表四、链表的中间节点五、环形链表的约瑟夫问题前言在了解了链表的相关知识后，我们还需要一些题目进行练习加深对链表这方面知识的理解，也可以用来检测链表这块学的的怎么样
敲代码的奥豆·2025-04-17 01:12

数据结构----单链表

1.顺序表问题与思考1.1在正式讲解链表前，我们来看一下顺序表存在的问题，并进行思考。
黄昏晓x·2025-04-16 22:18

8、C++算法之代码随想录（链表）——环形链表II

（1）题目力扣——142.环形链表II-力扣（LeetCode）给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。
画个逗号给明天"·2025-04-16 21:44

C# 实现双向链表

双向链表目录双向链表节点代码代码框架思路遍历直接添加到链表末尾依据编号顺序添加修改删除完整代码(包含测试)节点代码classNode{publicintID{get;set;}publicstringName
Roy Summy·2025-04-16 19:03

数据结构（三）---单向循环链表

单向循环链表（CircularLinkedList）一、基本概念循环链表是一种特殊的链表，其末尾节点的后继指针指向头结点，形成一个闭环。循环链表的操作与普通链表基本一致，但需注意循环特性的处理。
8RTHT·2025-04-16 19:32

d202548

删除链表的重复元素前两天好像在力扣刚写过，但是忘记思路了，今天又想了一种方式用map统一下数字是否是重复的然后第二遍，再遍历的时候保留不重复的publicListNodedeleteDuplicates
学也不会·2025-04-16 17:46

JAVA并发编程 - Lock的底层原理

AbstractQueuedSynchronizer1、定义2、内部结构3、实现原理4、公平锁和非公平锁四、ReentrantLock内部结构五、ReentrantLock获取锁流程非公平锁尝试获取锁的过程当前线程加入双向链表的过程首节点自旋过程小结六
安德鲁（Andrew）·2025-04-16 17:44

【编程之路】面试必刷TOP101：堆、栈、队列（42-49，Python实现）

【面试必刷TOP101】系列包含：面试必刷TOP101：链表（01-05，Python实现）面试必刷TOP101：链表（06-10，Python实现）面试必刷TOP101：链表（11-16，Python
G皮T·2025-04-16 14:55

正确的重载operator+

正确的重载operator+（OverloadingOperator+theRightWay）ByDannyKalev,C++Pro翻译：周尚延beejoy为了得到一串链表或者完成两个对象的累加或合并，
黄汉·2025-04-16 13:21

CExercise_11_单链表 手动实现一条单链表

题目：基于以下头文件，手动实现一条单链表：//头文件保护语法#ifndefLINKED_LIST_H#defineLINKED_LIST_H//包含linked_list.h头文件也会同步包含它包含的其它头文件
精彩漂亮ing·2025-04-16 11:38

【刷题2025】数据结构初级（栈+双端队列+链表+树）

#自定义一个数据类型classStack:def__init__(self):self.stack=[]defpush(self,item):"""入栈"""self.stack.append(item)defpop(self):"""出栈"""ifnotself.is_empty():returnself.stack.pop()else:raiseIndexError("栈为空，无法执行出栈操作
cIlIegia_1234·2025-04-16 11:36

单链表 双链表 栈 队列 单调栈 单调队列

目录一、单链表模拟单链表题目代码实现二、双链表模拟双链表题目代码实现三、栈模拟栈题目代码实现表达式求值题目代码实现四、队列模拟队列题目代码实现普通队列解法循环队列解法五、单调栈实现单调栈题目单调栈原理代码实现六
功德箱我每年都投·2025-04-15 23:15

【算法】——链表问题来多少，我就解决多少！

目录编辑前言：链表——程序员的"花式跳绳"挑战链表基本操作虚拟头结点：链表的「万能钥匙」快慢指针：链表的「龟兔赛跑」算法头插法：链表的「倒序构建」技巧尾插法：链表的「顺序构建」技巧链表操作实战：从「青铜
1024熙·2025-04-15 20:00

STL Set使用总结

vector封装数组，list封装了链表，map和set封装了二叉树等，在封装这些数据结构的时候，STL按照程序员的使用习惯，以成员函数方式提供的常用操作，如：插入、排序、删除、查找等。
大王算法·2025-04-15 17:08
上一页 12 13 14 15 16 17 18 19 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他