LeetCode_链表

STL中list的使用

list的底层结构list底层是一个带头节点的双向循环链表，任意位置插入和删除时间复杂度0(1)list迭代器由于list底层是带头节点的双向循环链表，因此list的迭代器需要list的实现者自己提供迭代器怎么实现呢
海马HiMark·2025-03-15 11:05

STL--list基本使用

目录一.基本概念二.基本使用1.list构造2.list赋值与交换3.list的大小操作4.list插入和删除5.list数据存取6.list反转和排序一.基本概念**功能：**将数据进行链式存储**链表
csdnjiajiac·2025-03-15 10:01

LeetCode 热题 100_两数相加（28_2_中等_C++）(单链表)

LeetCode热题100_两数相加（28_2）题目描述：输入输出样例：题解：解题思路：代码实现（思路一（使用原链表存储答案））：代码实现（思路二（使用新链表存储答案））：题目描述：给你两个非空的链表，
Dream it possible！·2025-03-15 05:13

LeetCode详解C++版

11.盛最多水的容器15.三数之和33.搜索旋转排序数组34.在排序数组中查找元素的第一个和最后一个位置35.搜索插入位置53.最大子数组和64.最小路径和70.爬楼梯74.搜索二维矩阵82.删除排序链表中的重复元素
纵深·2025-03-14 20:18

可视化图解算法：合并k个已排序（升序）的链表

1.题目描述合并k个升序的链表并将结果作为一个升序的链表返回其头节点。
·2025-03-14 16:25

CSDN每日一练

每日一练不会做的题目n边形划分K树盗版解锁密码小豚鼠搬家清理磁盘空间待更新未能完全通过case的题目拯救爱情环形单向链表硬币的面值（CSDN已修改用例数据，2023-2-14）小计不会做的题目n边形划分练习题地址
文盲老顾·2025-03-14 14:02

搞定leetcode面试经典150题之链表

系列博客目录文章目录系列博客目录理论知识单向链表双向链表例题206.反转链表92.反转链表II27.回文链表141.环形链表21.合并有序链表2.两数相加19.删除链表的倒数第N个结点138.随机链表的复制
醒了就刷牙·2025-03-14 12:52

容器Vector判断是否有重复元素

unique函数判断vector中自定义类型STL中的容器有：顺序容器（list，queue，vector）和关联容器（map，set、multimap、multiset）vector的存储结构是数组，其它是链表
qzy0621·2025-03-14 11:07

leetcode hot100【LeetCode 146. LRU缓存】java实现

Java实现解法解法：使用哈希表和双向链表importjava
DataCrafter·2025-03-14 09:54

Python常用函数及常用库整理

目录文件操作文件夹/目录文件数据格式链表类特殊函数一些常用函数常用库tqdm进度条库tqdm模块参数说明常用函数使用方法yacs参数配置库简介使用方法logging日志库使用方法文件操作文件夹/目录importos1
Nicholson07·2025-03-14 08:21

使用C++实现链表数据结构

使用C++实现链表数据结构在计算机科学中，链表是最基础且常用的数据结构之一，它属于线性数据结构。链表相比于数组，它能动态地管理内存，具有更高的插入和删除效率，特别是在频繁需要增删操作的场景下。
向着开发进攻·2025-03-14 08:46

RecyclerView学习笔记(1) ChildHelper.Bucket

Bucket是一个链表结构，有两个字段：mData用于存储当前信息，next指向下一个数据publicstaticcl
奋斗小小鸟cy·2025-03-14 07:41

代码随想录数组链表总结（day1-day4）

数组1.二分查找习惯写左闭右闭，终止条件尽量放最前面，放后面有可能递归再经过一次处理就出不来了顺序存储查找定位的题目优先想是否为二分查找的变形（二分查找的条件太苛刻了感觉，但是效果也很好，所以如果是顺序存储的话，尽量先想二分查找）classSolution:defsearch(self,nums:List[int],target:int)->int:defbinary(low,high):iflo
文化说不定·2025-03-14 07:39

计算机考研408数据结构大题高频考点与真题解析

一、线性表（顺序表与链表）1.1顺序表操作与算法设计高频考点：插入/删除操作的边界处理：检查下标越界与存储空间溢出子数组操作：合并、拆分、逆置等多数组综合问题：如寻找三元组最小距离真题示例：2020年408
竹木有心·2025-03-14 05:24

【面试题系列】Redis 常见面试题&答案

List：双向链表，支持左右插入和弹出。场景：消息队列（LPUSH+RPOP）、微博时间线。Set：无序唯一集合，支持交集、并
颜淡慕潇·2025-03-14 05:51

c++ 嵌套类（Nested Class）、局部类（Local Class）

c++嵌套类（NestedClass）、局部类（LocalClass）一、嵌套类（NestedClass）典型场景示例：链表实现中的嵌套类二、局部类（LocalClass）典型场景示例：函数内部的策略类三
JANGHIGH·2025-03-14 04:48

数据结构与算法——哈希表，数组加强哈希表，双链表加强哈希表

文章目录哈希表1.数组实现hash表2.双链表实现hash表哈希表key是唯一的，value可以重复哈希表和我们常说的Map（键值映射）不是同一个东西。
Book_熬夜！·2025-03-14 00:55

数据结构与算法（java版）

常见的数据结构包括数组、链表、栈、队列、树、图等。算法是解决问题的一系列步骤或规则。它描述了如何通过输入数据来产生所需的输出结果。算法可以用来执行各种计算任务，如排序、搜索、图形处理等。
future-2002·2025-03-13 21:05

LVGL的学习笔记第一章

1.屏幕对象的创建过程lv_init_lv_ll_init(&LV_GC_ROOT(_lv_disp_ll),sizeof(lv_disp_t));//注册初始化显示器链表lv_disp_drv_register_lv_ll_ins_head
期待的是什么·2025-03-13 20:56

2.数据结构-栈和队列

数据结构-栈和队列2.1栈2.1.1栈的表示和实现2.1.2栈的应用举例数制转换括号匹配检验迷宫给求解表达式求值2.1.3链栈的表示和实现2.1.4栈与递归的实现遍历输出链表中各个结点的递归算法*Hanoi
这一wa是晚安·2025-03-13 15:20

C++-第13课List 容器详解：适合每个程序员的必备知识

list是一种链表结构的顺序容器，它的底层实现是双向链表。这使得list在插入和删除操作上比vector更加高效，但由于不支持随机访问，因此访问特定位置的元素时效率较低。
藤椒味的火腿肠真不错·2025-03-13 14:45

LeetCode_随机数索引

LeetCode_随机数索引【中等】正题：题目：给定一个可能含有重复元素的整数数组，要求随机输出给定的数字的索引。您可以假设给定的数字一定存在于数组中。注意：数组大小可能非常大。
云墨书生·2025-03-13 14:14

STL：List模拟实现

原理：list的底层是双向链表结构，双向链表中每个元素存储在互不相关的独立节点中，在节点中通过指针指向其前一个元素和后一个元素。
Ghost__s·2025-03-13 11:22

链表的应用

双向链表的引用双向有头链表的创建Dou_node*create_doulink(){Dou_node*pnode=malloc(sizeof(Dou_node));if(NULL==pnode){printf
不知真不只·2025-03-13 05:36

自学嵌入式第十七天-----栈和队列

**`INIT_LIST_HEAD(head)`**-**作用**:初始化一个双向链表的头节点。-**详细说明**:-将链表头节点`head`的`next`和`prev`指
以德服人23·2025-03-13 05:05

BFS比DFS更好理解「翻转二叉树」

一直在复习前面的，哈希表、链表、二叉树已经够我喝一壶了，不过我一定要啃下来，哪怕慢一点，也不能盲目的追求速度，勤于复习才能将知识变成自己的，复习比学习重要！！
学不会java和算法绝不改名！·2025-03-13 04:26

删除单向链表中的一个节点

删除单向链表中的一个节点：法1：voidremove_if(node**head,remove_fnrm){for(node**curr=head;*curr;){node*entry=*curr;if
01292520·2025-03-13 04:56

算法练习——双指针算法(更新中)

一、介绍双指针算法双指针（或称为双索引）算法是一种高效的算法技巧，常用于处理数组或链表等线性数据结构。它通过使用两个指针来遍历数据，从而减少时间复杂度，避免使用嵌套循环。
*TQK*·2025-03-13 04:56

python数据结构之线性表

按下标值查找元素3.修改下标值为index的位置的元素4.判断顺序表是否为空5.插入表头元素6.在顺序表中任意位置插入元素O(n)7.删除表尾元素8.删除任意位置的元素9.获取顺序表的长度10.遍历顺序表单链表
努力Study的小陈·2025-03-13 03:21

【LeetCode刷题】链表篇

203.移除链表元素/***Definitionforsingly-linkedlist.
mjh_yylx·2025-03-13 02:13

C++学习笔记（十三）——指针

实现数据结构，如链表、树等。二、指针的声明、取地址和解引用(1)指针的声明作用：定义指针变量。语法：数据类型*指针变量名;示例：inta=
奕天者·2025-03-12 21:40

LeetCode刷题 2.两数相加

题目要求：给出两个非空的链表用来表示两个非负的整数。其中，它们各自的位数是按照逆序的方式存储的，并且它们的每个节点只能存储一位数字。如果，我们将这两个数相加起来，则会返回一个新的链表来表示它们的和。
_深海凉_·2025-03-12 15:30

跳表的C语言实现

跳表（SkipList）是一种基于链表的动态数据结构，用于实现高效的查找、插入和删除操作。它通过引入多级索引来加速查找过程，类似于多级索引的有序链表。
sekaii·2025-03-12 05:47

Python高级开发工程师

数据结构与算法:熟悉常见的数据结构(如列表、字典、集合、堆、栈、队列、链表、树、图等)和算法(如
巴啦啦小魔仙变身·2025-03-12 04:06

【leetcode hot 100 25】K个一组翻转链表

解法一：先计算链表的总个数。根据节点总数和当前处理的节点个数进行判断。
longii11·2025-03-12 03:01

Day7 25/2/20 THU

p=4&vd_source=04ee94ad3f2168d7d5252c857a2bf358目录4、链表4.3链表的习题4.3.1例14.3.2例2及其进
给bug两拳·2025-03-12 03:28

反转链表的2种解法

structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};迭代反转2个节点，每次记录并更新现在指向节点的位置沿着链表直到现在节点指向空节点
用户0912·2025-03-12 03:26

蓝桥 basic-13 数列排序 C++ python

3.使用C++sort用法sort用法：sort(first_pointer,first_pointer+n,cmp)该函数可以给数组，或者链表list、向量排序。参数3：
Simone Zeng·2025-03-12 01:44

javase集合框架List篇

一、Vector和ArrayList、LinkedList联系和区别，分别的使用场景ArrayList：底层是数组实现，线程不安全，查询和修改非常快，但是增加和删除慢LinkedList:底层是双向链表
2301_76231794·2025-03-12 00:37

Java小白-Collection集合体系

一、Collection集合体系1.核心接口与实现类‌类型‌‌特点‌‌实现类‌‌底层结构‌‌线程安全‌‌List‌有序、可重复、有索引ArrayList动态数组否LinkedList双向链表否Vector
林深的林·2025-03-11 22:17

Python实现链表反转：迭代与递归双解法详解

问题描述二、核心代码实现2.1迭代法实现迭代法中的prev初始值是None的原因：关键步骤图解2.2递归法实现递归法中要设置head.next=None的原因递归过程拆解三、方法对比与选择建议一、问题描述链表反转是数据结构中的基础算法问题
达不溜先生 ୧⍢⃝୨·2025-03-11 21:07

蓝桥杯备考：单向链表模板题

#includeusingnamespacestd;constintN=1e6+10;intne[N],e[N],id;intmp[N];intmain(){id++;e[id]=1;ne[id]=0;mp[e[id]]=id;intq;cin>>q;while(q--){intop,x;cin>>op>>x;intpos=mp[x];if(op==1){inty;cin>>y;id++;e[id
无敌大饺子 1·2025-03-11 21:06

二叉树-将二叉树展开为链表

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

【数据结构】-- LinkedList与链表（2）

文章目录4.LinkedList的模拟实现5.LinkedList的使用5.1什么是LinkedList5.2LinkedList的使用5.2.1LinkedList的构造5.2.2LinkedList的其他常用方法介绍5.2.3LinkedList的遍历6.ArrayList和LinkedList的区别4.LinkedList的模拟实现publicclassMyLinkedList{static
雨雨雨雨点子·2025-03-11 06:44

为什么链表和顺序表删除数据的时间复杂度都为O(n),但是链表删除数据还更快

链表和顺序表（如数组）在删除数据时的时间复杂度通常都是O(n)，但链表在实际操作中可能比顺序表更快。这是因为时间复杂度只描述了算法随输入规模增长的趋势，而没有考虑常数因子和具体操作的细节。
AredRabbit·2025-03-11 00:23

【LeetCode系列】Google面试题

LeetCode20有效的括号1、分析2、代码LeetCode43字符串相乘1、分析2、代码LeetCode48旋转图像1、分析2、代码LeetCode31下一个排列1、分析2、代码LeetCode23合并K个排序链表
烊萌·2025-03-10 22:06

深入剖析C语言双向链表的实现与应用

目录一、前言二、双向链表的基础概念（一）双向链表的定义（二）双向链表的优势三、C语言实现双向链表的详细解读（一）头文件与数据类型定义（二）双向链表基本操作函数声明（三）双向链表基本操作函数的具体实现节点申请函数
共享家9527·2025-03-10 17:03

java栈的实现

目录栈的介绍两种方法实现栈1.数组栈数组的构造：入栈操作出栈:打印数组栈2.链栈链栈的结点构造链栈入栈操作链表的出栈操作链栈的打印总结：附录栈的介绍栈是一种只能在一端进行插入和删除操作的特殊线性表。
晴天ﾉBye~·2025-03-10 17:32

【初探数据结构】带环链表：原理、判断与数学证明

点赞、收藏与分享：如果你觉得这篇文章对你有帮助，记得点赞、收藏，并分享给更多对数据结构感兴趣的朋友文章目录一、何为带环链表1.1带环链表的定义1.2典型示例二、环路检测：Floyd判圈算法2.1快慢指针实现
我想吃余·2025-03-10 17:31

2025年大模型AI产品经理学习路线图：零基础到精通，一篇收藏，开启学习之旅！悄悄努力然后惊艳所有人

一、基础知识阶段1.计算机科学基础数据结构与算法：理解基本的数据结构（如数组、链表、树、图等）和常用算法（如排序
AGI大模型老王·2025-03-10 17:30
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他