LeetCode--链表

10.22刷题记录

今天参加了浴谷八连测的R4说好的信心赛也只有T1拿了100分T2想到了正解但是因为不会用链表没打出来T3又没好好想不过可以明显看得出来是信心赛了2333T1逃避以为我这个不能输出连续两个空格不是正解呢结果竟然满分还是有点惊讶
xinchz·2025-06-03 06:19

C++线程池-工作窃取式线程池

在同步队列中设计std::vector>，使用该容器来存储任务，利用数组加链表，设置vector的大小为bucketsize，即一般为CPU核数，利用链表存放具体任务。当index下标的list容
学不完了怎么办·2025-06-03 03:57

day17 leetcode-hot100-33（链表12）ps：归并排序，记得补全

148.排序链表-力扣（LeetCode）1.数组法（时间O（nlogn）空间O（n））思路将所有节点的值放入数组，调用sort函数进行排序，然后再对节点重新赋值具体代码/***Definitionforsingly-linkedlist
苏荷水·2025-06-03 00:10

day17 leetcode-hot100-34（链表13）

23.合并K个升序链表-力扣（LeetCode）1.数组排序思路（1）将全部的节点存储到数组中（2）对数组进行排序（3）最后创建一个全新的链表具体代码/***Definitionforsingly-linkedlist
苏荷水·2025-06-03 00:04

Java中HashMap底层为什么用2的倍数来扩容

我们通过键的hashCode()方法得到一个哈希值，然后定位到具体的数组下标，再将数据放入该位置的链表或红黑树中。
珊瑚怪人·2025-06-02 21:41

c++ list数据结构及双链表

list的应用要了解c++的list实现细节可以参考C++链表的C实现（链表反转、合并）#include#include#includeusingnamespacestd;intmain(){listmylist
群野·2025-06-02 17:12

day16 leetcode-hot100-30（链表9）

24.两两交换链表中的节点-力扣（LeetCode）1.模拟法思路模拟题目要求进行两两交换，但有一点需要注意，比如交换3与4后，1仍然指的是3，这是不正确的，所以1指针的next也需要修改，所以每次模拟是操作
苏荷水·2025-06-02 16:05

合并两个有序链表

文章目录1.题目链接2.题目描述3.题目示例4.解题思路5.题解代码6.复杂度分析1.题目链接21.合并两个有序链表-力扣（LeetCode）2.题目描述将两个升序链表合并为一个新的升序链表并返回。
水蓝烟雨·2025-06-02 13:44

环形链表

141.环形链表给你一个链表的头节点head，判断链表中是否有环。这道题可以说是快慢指针方式的入门题目，只要明白了快慢指针，这道题就很好解。
刘Java·2025-06-02 10:26

leetcode hot100刷题日记——26.环形链表

解答：(快慢指针，他俩在环里肯定会有相遇的时候)classSolution{public:boolhasCycle(ListNode*head){ListNode*slow=head;ListNode*fast=head;while(fast&&fast->next){slow=slow->next;fast=fast->next->next;if(slow==fast){returntrue;}
姬公子521·2025-06-02 09:53

【C/C++】面试基础题目收集

和底层结构实现能力：数组&字符串两数之和（LeetCode1）三数之和（LeetCode15）盛水最多的容器（LeetCode11）最长不重复子串长度（LeetCode3）字符串转整数（LeetCode8）链表反转链表
CodeWithMe·2025-06-02 08:13

循环双链表(头插、尾插、删除)

循环双链表(头插、尾插、删除)题目问题描述：思路分析：结果截图：实现代码：题目问题描述：循环双链表(头插、尾插、删除)。
耀Strive·2025-06-02 00:16

判断是否是子串

判断是否是子串题目问题描述：思路分析：结果截图：实现代码：题目问题描述：两个整数序列A=a1,a2,a3,…,am和B=b1,b2,b3,…,bn已经存入两个单链表中,设计一个算法,判断序列B是否是序列
耀Strive·2025-06-02 00:46

C++， STL容器 list：双向链表深度解析

文章目录一、链表本质与实现原理1.1数据结构特性1.2内存布局图示1.3迭代器设计二、核心操作与使用技巧2.1基础操作示例2.2高级特性三、性能分析与优化3.1时间复杂度对比3.2内存优化策略3.3性能测试数据四
智驾·2025-06-01 17:23

顺序表：从数组到高效数据管理的进化之路

常见的线性表形式：顺序表、链表、栈、队列、字符串等。逻辑与物理结构的区别：逻辑上，线性表是连续的“直线”结构；物理存储上，它可以是连续的（如数组）或非连续的（如链表）。而本文的主角——顺序
敷啊敷衍·2025-06-01 17:52

CodeTop100 Day9

但是要考虑进位问题所以倒着遍历两个字符串，双指针枚举字符串，从右往前枚举，每次都记录一下该位置的和，以及上一位的进位值，然后创建字符串，在该位添加sum%10,记录进位sum/10,最后创建字符串反转然后转为String就ok26、相交链表
y1su·2025-06-01 06:32

leetcode hot100刷题日记——29.合并两个有序链表

//如果一条链表遍历到了空节点，说明另一条链表已经排好序了//返回另一条链表if(!list1){returnl
姬公子521·2025-05-31 23:18

栈与队列：数据结构的有序律动

它们虽不像顺序表与链表那般复杂多变，却有着令人着迷的简洁与实用，在众多程序场景中发挥着不可或缺的作用。今天，就让我们一同去探索栈与队列的奇妙世界，掌握它们的操作技巧，并领略它们在实际应用中的风采。
秋山落叶万岭花开ღ·2025-05-31 23:48

函数题 6-6 求单链表结点的阶乘和

本题要求实现一个函数，求单链表L结点的阶乘和。这里默认所有结点的值非负，且题目保证结果在int范围内。
UGOTNOSHOT·2025-05-31 22:07

day14 leetcode-hot100-27（链表6）

21.合并两个有序链表-力扣（LeetCode）1.暴力法思路创建一个空节点，用来组装这两个链表，谁小谁就是下一个节点。
苏荷水·2025-05-31 17:02

【代码训练营Day03】链表part1

文章目录链表基础理论移除链表元素设计链表反转链表链表基础理论几个需要关注的知识点：链表与数组的不同之处就在于：链表在内存中不一定是连续的，可以是离散存储的，他们之间通过指针进行连接。
十八岁讨厌编程·2025-05-31 00:35

互联网大厂Java面试故事：谢飞机的灾难现场

谢飞机（抓耳挠腮）：呃...是不是数组加链表？对对对！链表解决哈希冲突，当链表过长会转成红黑树...面试官（微笑）：很好，那线程池参数有哪些？谢飞
Mars7101011001·2025-05-30 22:46

HashMap、LinkedHashMap、TreeMap对比

LinkedHashMap与HashMap底层存储结构的区别：LinkedHashMap存储结构和HashMap相同，依然是数组+链表+红黑树LinkedHashMap额外持有一个双向链表，维护插入节点的顺序最终的数据结构如下图实际的元素存储与
Jorsh_y·2025-05-30 13:09

【良师408】计算机考研408真题解析（2024-01-链表操作分析）

计算机考研408真题解析（2024-01）【良师408】计算机考研408真题解析（2024-01-链表操作分析）题目原文答案简单解析深度解析1.核心考点2.知识背景3.解题思路4.解题步骤5.代码实现6
良师408·2025-05-30 12:36

HashMap 、LinkedHashMap 和TreeMap

HashMap、LinkedHashMap和TreeMap区别：LinkedHashMap是继承于HashMap,是基于HashMap和双向链表来实现的。
Lxcjl·2025-05-30 12:34

后向动态链表增删查改

#include#include#include#includetypedefuint32_tElemTyp;typedefstructst_single_chain_list{ElemTypdat;structst_single_chain_list*next;}tagLink_t;ElemTyptotal;tagLink_t*init_single_chain_list(ElemTypvalu
郝亚军·2025-05-30 09:38

复制带随机指针的链表（Java实现：原地复制法）

文章目录问题描述解决思路原地复制法（O(1)空间复杂度）代码实现关键步骤解析1.复制节点并插入2.处理随机指针3.拆分链表复杂度分析总结问题描述给定一个链表的头节点head，链表中每个节点包含两个指针：
进击的小白菜·2025-05-30 04:32

MySQL索引原理与面试问题深度解析

2.B+树核心特性多路平衡查找树：保持数据有序且查询效率稳定叶子节点链表连接：支持高效范围查询非叶子节点只存键值：减少树高度，提高IO效率所有数据存于叶子节点：查询路径长度一
要睡觉_ysj·2025-05-29 19:54

从尾到头打印链表

题目描述输入一个链表的头节点，按链表从尾到头的顺序返回每个节点的值（用数组返回）。
·2025-05-29 11:57

揭秘 HashMap 多线程死循环问题：面试中的高频坑点与避雷指南

许多开发者只知道它线程不安全，却并不了解具体如何“不安全”，比如——扩容时的链表形成环形结构，从而导致死循环。这类问题
残*影·2025-05-28 23:36

分隔链表

将单链表分割为k个部分的算法分析与实现题目描述给定一个单链表的头结点head和一个整数k，设计一个算法将链表分割成k个连续的部分。每部分的长度应尽可能相等，即任意两部分的长度差距不能超过1。
Joyner2018·2025-05-28 12:42

单列集合Collection-双列集合Map

文章目录单列集合Collection一、Collection1.1增、删、改、查1.2常用API1.3三种循环遍历方式二、常见数据结构2.1栈2.2队列2.3数组2.4链表2.5二叉树2.5.1二叉查找树
炸克婶989·2025-05-28 11:39

尚硅谷redis7 17redis10大类型之list

底层数据结构：一个取端链表的结构,容量是2的32次方减1个元素,大概40多亿,主要功能有push/pop等,一般用在栈、队列、消息队列等场景。
心想好事成·2025-05-28 11:38

【数据结构】

前引：今天学习的双链表属于链表结构中最复杂的一种（带头双向循环链表），按照安排，我们会先进行复习，如何实现双链表，如基本的头插、头删、尾删、尾插，掌握每个细节，随后进行例题练习，帮助我们了解它的实际挑战
︎Sweet☻万物更新·2025-05-28 07:40

数据结构实验之链表七：单链表中重复元素的删除

数据结构实验之链表七：单链表中重复元素的删除Description按照数据输入的相反顺序（逆位序）建立一个单链表，并将单链表中重复的元素删除（值相同的元素只保留最后输入的一个）。
南山芽木·2025-05-28 04:17

逆置链表（顺序表和单链表）

目录题目内容算法分析概要分析函数：(1)顺序表（2）单链表算法流程图逆置顺序表流程图逆置单链表流程图源代码顺序表代码单链表代码题目内容试分别用顺序表和单链表作为存储结构，实现线性表就地逆置的操作，所谓“
RRrrric.·2025-05-28 04:45

高频面试--MySQL

优势：B+树层数低、范围查询高效（叶子节点形成链表），适合磁盘IO优化。2.为何采用B+树而非其他结构B树：B+树非叶子节点不存数据，单页可存更多键值，树高更低，减少IO次数。哈希表：
旋风菠萝·2025-05-27 22:32

链表初始化typedef struct LNode{}LNode,*linklist的理解

typedef是对可以理解为各现有的数据类型起了一个新名字。typedefstructLNode{}LNode；相当于给structLNode{}起了一个新名字Lnode{}比如在声明变量时，如果没有用typedef声明，自己定义变量时是这样子structLNode变量名如果用了typedef则变成Lnode变量名简单来说就是更方便了。当然如果不用typedefstructLNode{}；声明变量
比特森林探险记·2025-05-27 19:13

【明日方舟 × 链表】干员排位你写错了？别让指针失误毁了一整局！

【明日方舟×链表】干员排位你写错了？别让指针失误毁了一整局！
星之尘1021·2025-05-27 13:38

Java面试复习思路

数据结构与算法：复习常用数据结构（数组、链表、
cherry有点甜··2025-05-27 12:28

C 语言进阶之指针漏洞/多维数组内存管理/手撸排序/constvolatile/作用域/手写str常用函数 六万字-4700行源码 助你一臂之力 从25年51劳动节更到今天5月26号晚上

一周内我手写近3400行代码，涵盖了指针深度应用、数据结构、算法套路和底层API重写，从野指针到内存拷贝，从链表操作到快速排序，从自定义字符串函数到递归回溯，今天我将这趟学习之旅总结成一篇理性且易读的技术贴
small_wh1te_coder·2025-05-27 11:53

java设计模式---采用Pipeline处理器流水线实现责任链模式

Netty的业务处理器流水线ChannelPipeline是基于责任链设计模式（ChainofResponsibility）来设计的，内部是一个双向链表结构，能够支持动态地添加和删除Handler业务处理器
江湖中的阿龙·2025-05-27 04:40

Java-HashMap基础与扩展学习总结

你（结合源码与优化场景）：“好的，HashMap底层是数组+链表/红黑树的结构。
每次的天空·2025-05-27 01:50

指针实现链表的基本函数

#includeusingnamespacestd;typedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;voidInit(LinkList&L)//初始化{L=newLNode;L->next=NULL;}voidCreateFront(LinkList&L,intn)//头插{while(n--){LNode*p=newLNo
码了又码·2025-05-26 20:27

得物Android面试题及参考答案

存储结构：HashMap采用数组+链表+红黑树的复合结构。数组是HashMap的主体，每个元素称为桶（Bucket）。当发生哈希冲突时，相同哈希值的元素会以链表形式存储在桶中。
大模型大数据攻城狮·2025-05-26 14:56

Java并发编程之ConcurrentHashMap的原理和使用

为解决高并发场景下哈希表性能瓶颈而设计的线程安全容器，其核心目标在于：线程安全‌：避免多线程操作导致的数据不一致问题‌；高吞吐量‌：通过细粒度锁和无锁化设计降低线程竞争‌；动态扩展‌：支持自动扩容与数据结构优化（如链表转红黑树
试剑江湖。·2025-05-26 12:10

Redis从基础到深入

List：有序链表，可实现队列、堆栈等功能。Set：无序集合，支持交集、并集、差集操作
寒士obj·2025-05-26 09:24

主分区、扩展分区、逻辑分区

严格意义上来讲它不是一个真正意义上的分区，它仅仅是一个指向下一个分区的指针，这种指针结构将形成一个单向链表。
weixin_30546189·2025-05-26 00:51

单链表C语言实现

1.单链表的核心概念单链表（SinglyLinkedList）是一种线性数据结构，通过节点间的指针链接实现元素存储。
多吃蔬菜！！！·2025-05-25 04:11

粤港澳信息学创新大赛【C++小学组】选择题模拟题

一、进阶选择题（每题2.5分，共50分）题目完全打乱顺序，涵盖栈、图、排序、计算机原理、链表、数学、表达式转换等高阶知识点下列关于AVL树的说法错误的是：A.是一种平衡二叉搜索树B.任意节点的左右子树高度差不超过
KYLE（ 爱摸鱼的小绵羊）·2025-05-25 04:37
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他