LeetCode-链表

【八股文】讲讲hashmap的数据结构

jdk1.8之前，hashmap是通过链表+数组的方式实现的jdk1.8中，为了解决因hash冲突导致某个链表长度过长，影响put和get的效率，引入了红黑树为什么用红黑树，而不是二叉树或平衡二叉树在极端情况下
白衣神棍·2025-04-04 15:46

算法设计学习6

实验设备环境：1.微型计算机2.DEVC++(或其他编译软件)实验步骤：任务一：编写算法实现带头结点单链表的就地逆置,即利用原带头结点单链表的结点空间把元素序列a0,al,……,
别来无恙202·2025-04-04 09:35

T86分隔链表

思想：借助辅助空间，同时维护两个链表：lowList按原先顺序保存所有val小于x的节点，hightList按原先顺序保存所有val>=x的节点，最后将这两个链表拼接起来即可时间复杂度O(N),空间复杂度
sdccone1·2025-04-04 08:27

【数据结构每日一题】链表——共享后缀

[数据结构习题]链表——共享后缀知识点导航：【数据结构】线性表——顺序存储知识点导航：【数据结构】线性表——链式存储[王道数据结构]习题导航：page41.23page41.23page41.23本节为链表相关的习题题目描述
DAY Ⅰ·2025-04-04 07:51

计算机考研408每日一题 day63

数据结构将两个长度分别为len1和len2的升序链表，合并为一个长度为len1+len2的降序列表，釆用归并算法，在最坏情况下，比较操作的次数与___最接近。
Mancuoj·2025-04-04 06:49

数据结构每日一题day11（链表）★★★★★

题目描述：有一个带头结点的单链表L，请设计一个算法查找其第1个数据值为e的结点，若存在则返回指向该结点的指针，若不存在则返回NULL。算法思想：输入检查：若链表为空（仅有头结点），直接返回NULL。
Phoebe鑫·2025-04-04 06:48

队列的基本操作(C语言)

二.队列的存储结构的选择：1.数组：选用数组来做栈的存储结构，因为要在两端都进行操作，所以避免不了挪动数据的这个弊端；2.单链表：使用单链表时，先来考虑下，是头插尾删，还是头删尾插，使用头插尾删时，每次入队时都得改变头指针的指
Flying`·2025-04-04 05:35

顺序表(数组)和单链表的区别

1.存储形式上的区别:顺序表在物理上和逻辑上都是连续的单链表在物理上时不连续的，逻辑上是连续的2.空间上的区别：（1）顺序表一般有固定的空间大小，当空间不够时需要进行扩容，扩容时往往不能准确知道需要扩容的空间大小
Flying`·2025-04-04 05:35

ConcurrentHashMap 底层具体实现知道吗？实现原理是什么？

它的底层实现（以JDK8及之后版本为例）结合了多种并发优化技术，以下是其核心实现原理：1.数据结构：数组+链表+红黑树基础结构：与HashMap类似，底层是一个Node[]数组，每个数组元素称为一个“桶
低头不见·2025-04-04 00:09

数据结构与算法每日一练---链表---0x0000

数据结构与算法每日一练---链表---0x0000移除链表元素LeetCode题号:203所属类型：链表题目说明示例提示题解方法1：常规方法方法2：虚拟头节点方法3：采用C++STL库处理移除链表元素LeetCode
LoveXming·2025-04-04 00:38

MFC中CMap类的用法和原理

如果多个键的哈希值相同（即哈希冲突），CMap会使用链表来解决冲突。1.1关键点1.1.1哈希函数：CMap使用模板函数HashKey()来计算键的哈希值。
追烽少年x·2025-04-03 20:09

嵌软面试准备必背代码总结(持续更新中)

getsputsstrlenstrcpystrcatstrcmpmemcpyatoi排序类选择冒泡插入快排（递归）快排（非递归）*并归*二分查找递归类常见算法斐波那契数列（前n项和）斐波那契数列（第n项）n的阶乘数据结构顺序表链表
FLPGYH·2025-04-03 20:08

L2-022 重排链表 C++方法解答

给定一个单链表L1→L2→⋯→Ln−1→Ln，请编写程序将链表重新排列为Ln→L1→Ln−1→L2→⋯。例如：给定L为1→2→3→4→5→6，则输出应该为6→1→5→2→4→3。
小熊猫软糖·2025-04-03 20:37

【基础算法】2.高精度&前缀和与差分

一维差分3.2二维差分(差分矩阵)【基础算法】2.高精度&前缀和与差分系列文章【基础算法】1.排序及二分【基础算法】2.高精度&前缀和与差分【基础算法】3.双指针、位运算、离散化、区间合并【数据结构】1.链表
CRPB·2025-04-03 15:40

合并K个升序链表

解题思路：只要会合并两个升序链表，合并K个做法类似。
_OLi_·2025-04-03 04:53

解锁数据结构：线性表链式表示的奇妙之旅

目录一、什么是线性表的链式表示二、线性表链式表示的类型与特点2.1单链表：最简单的链式结构2.2循环链表：首尾相连的环2.3双向链表：双向通行的道路三、线性表链式表示的操作实现3.1初始化链表3.2插入节点
大雨淅淅·2025-04-02 21:41

力扣刷题-热题100题-第27题（c++、python）

21.合并两个有序链表-力扣（LeetCode）https://leetcode.cn/problems/merge-two-sorted-lists/description/?
weixin_44505472·2025-04-02 16:08

力扣刷题-热题100题-第29题（c++、python）

19.删除链表的倒数第N个结点-力扣（LeetCode）https://leetcode.cn/problems/remove-nth-node-from-end-of-list/description
weixin_44505472·2025-04-02 16:08

力扣刷题-热题100题-第26题（c++、python）

142.环形链表II-力扣（LeetCode）https://leetcode.cn/problems/linked-list-cycle-ii/?
weixin_44505472·2025-04-02 16:07

力扣刷题-热题100题-第28题（c++、python）

envType=study-plan-v2&envId=top-100-liked常规法根据加法的规则，设置一个记位数，初始为0，遍历两个链表，相同位数相加并加上记位数得到最终的值，以个位数作为当前位数的和
weixin_44505472·2025-04-02 15:32

力扣21-合并两个有序链表

难度：简单题目要求：将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
凡麓清心·2025-04-02 11:35

Day79 | 灵神 | 反转链表 两数相加 两数相加II

Day79|灵神|反转链表两数相加两数相加II2.两数相加2.两数相加-力扣（LeetCode）思路：笔者一开始想的是在原数组上面进行改动，但是那个不知道两个链表长度就很麻烦，一个链表结束后还得遍历另外一个链表
为了前进而后退，为了走直路而走弯路·2025-04-02 07:04

02.02 返回倒数第k个节点

原题目面试题02.02.返回倒数第k个节点实现一种算法，找出单向链表中倒数第k个节点。返回该节点的值。
Cigar丶·2025-04-02 07:02

【力扣hot100题】（032）排序链表

大致思路是递归，将链表不断拆分为小块，每块进行排序后合并新块。这种排序对链表来说真的是个很不错的选择，因为链表二分可以用快慢指针，合并之前做过，很好做。
梭七y·2025-04-02 02:52

力扣热题HOT100_C++笔记

目录1.两数之和2.两数之和3.无重复字符的最长子串4.寻找两个正序数组中的中位数5、最长回文子串（待完善）10.正则表达式匹配(待完善)11、盛最多水的容器15、三数之和17.电话号码的组合19.删除链表的倒数第
EaseThan·2025-04-02 02:22

HashMap 在 JDK 1.7 和 JDK 1.8 有什么区别

HashMap在JDK1.7和JDK1.8中的实现存在显著差异，主要体现在以下几个方面：1.数据结构的变化•JDK1.7：HashMap的底层数据结构是数组+单向链表。
努力的搬砖人.·2025-04-02 00:39

C++学习笔记（三十三）——forward_list

一、std::forward_list(1)forward_list与其适用场景std::forward_list是C++的STL中的单向链表（SinglyLinkedList），它相比std::list
奕天者·2025-04-01 22:58

[Visual Studio] VC++项目属性之C/C++运行库设置

MSVC的运行库包括以下几个部分：标准库：包含了一些基本的函数和数据结构，如字符串、数组、链表等。数学库：包含了一些数学函数，如三角函数、对数函数、指数函数等。图形库：包含了一些
老狼IT工作室·2025-04-01 15:33

【力扣hot100题】（029）两两交换链表中的节点

还是很简单的。记得记录头结点的头结点就行。/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx):val(x),next(nullptr){}*ListNode(intx,ListNode*next):val
梭七y·2025-04-01 10:57

算法之Java数据结构：链表实现栈与队列的深度剖析

算法之Java数据结构：链表实现栈与队列的深度剖析在编程的学习旅程中，每一次对新知识点的钻研都是成长的宝贵契机。
一杯年华@编程空间·2025-04-01 02:34

带头结点和不带头结点

1.结构区别不带头结点：链表的第一个结点直接存储有效数据。头指针（head）直接指向第一个数据结点。空链表时，头指针为NULL。
闯闯爱编程·2025-04-01 02:00

数据结构（C\C++）——单链表OJ

前言本文介绍几道典型算法题的思路移除链表元素、反转链表、链表的中间结点、合并两个有序链表、链表分割、链表的回文结构、相交链表以及两种环形链表单链表算法题前言移除链表元素反转链表链表的中间结点合并两个有序链表链表分割链表的回文结构相交链表环形链表
飞鸟吟·2025-04-01 00:47

华为机试—从单向链表中删除指定值的节点

题目定义一种单向链表的构造方法如下所示：先输入一个整数n，代表链表中节点的总数；再输入一个整数h，代表头节点的值；此后输入n−1个二元组(a,b)，表示在值为b的节点后插入值为a的节点。
rigidwill666·2025-03-31 22:03

C语言基础知识10---栈、队列、树

目录栈操作1.1栈的定义1.2栈操作1.2.1顺序栈---数组作为栈空间粮仓模型1.2.2链式栈---链表作为栈空间子弹夹模型队列操作2.1队列定义2.2队列操作2.2.1顺序队列---数组2.2.2顺序队列中的溢出现象
努力做小白·2025-03-31 21:57

2.20日，二叉搜索树，AVL树

二叉搜索树在一定程度上可以提高搜索效率，但是当序列是有序时此时二叉搜索树退化成单链表，搜索效率退化为O（N)。为了解决这个问题，就有了了AVL树，又称平衡搜索二叉树
泽553180·2025-03-31 21:56

LeetCode 138 Copy List with Random Pointer 复制带随即指针的链表 Java

题目：深度拷贝一个带随即指针的链表，要求新链表内的所有指针不应指向旧链表的节点。
我欲混吃与等死·2025-03-31 20:17

15 LRU缓存

146.LRU缓存-力扣（LeetCode）这道题采用双向链表加哈希表；哈希表是为了随机访问，双向链表是为了能够确定位置这里面注意的是我们需要一个哨兵节点来辅助，需要让哨兵节点的prev.next以及next.next
枪兵自古幸运e·2025-03-31 16:47

GitHub 上值得前端学习的数据结构与算法项目

包含数组、链表、栈、队列、递归、排序、二分查找、散列表、字符串、二叉树、堆、图、回溯、分治、动态规划等。每个代码实现有解释，测试用例。
2401_84435838·2025-03-31 14:38

「读书计划」《啊哈！算法》7日结构化学习规划

一、系统化知识分解（总页数÷7日周期）Day1：掌握基础排序算法（冒泡排序/桶排序）+配套动态流程解析Day2：理解栈、队列、链表结构+实践结构体编码实现Day3：解析枚举与递归原理+LeetCode基础题型实践
SHENHUANJIE·2025-03-31 14:35

【C++ STL】list容器、forward_list容器

文章目录概述构造函数赋值方法函数底层实现细节概述std::list是STL提供的双向链表容器，std::forward_list是STL提供的单向链表容器，。
YxVoyager·2025-03-31 13:25

LeetCode Hot100 刷题路线（Python版）

目录1.LeetCodeHot100刷题笔记（1）——哈希、双指针、滑动窗口2.LeetCodeHot100刷题笔记（2）——子串、普通数组、矩阵3.LeetCodeHot100刷题笔记（3）——链表4
熬夜造bug·2025-03-31 08:53

数据结构与算法分析：树与哈希表（一）

一、概述背景：链表处理大量数据时，线性访问耗时多。二叉查找树多数操作平均运行时间为O(logN)，相对于链表树更加高效。
愚戏师·2025-03-31 07:17

力扣题目之合并两个有序链表

力扣题目之合并两个有序链表这篇文章是我第一次写博客，主要作用是做个记录。避免自己做了就忘。如果大家有什么更好的算法希望也能在评论区告诉我。题目：给你一个链表数组，每个链表都已经按升序排列。
虚像难·2025-03-31 02:14

C++初阶编程：list容器的简单模拟实现

前言：在C++标准库中，list是一种双向链表容器。这里简单提一下双向链表——什么是双向链表呢？双向链表是一种链式数据结构，其中每个节点包含三个部分：一个存储数据的字段。
渡我白衣·2025-03-30 16:02

数据结构：单链表的实现

个人主页：strive-debug上一篇，循序表链表的概念与实现概念链表是一种物理存储结构上非连续、非顺序的存储结构。数据元素的逻辑顺序是通过链表中的指针链接次序实现的。单链表的好处是不会浪费空间。
strive-debug·2025-03-30 11:27

Java面试必问：HashMap底层原理详解

1.HashMap的基本结构HashMap是基于哈希表（HashTable）实现的键值对存储结构，JDK1.8之后采用数组+链表+红黑树的组合方式存储数据：数组（N
小徐博客·2025-03-30 10:23

数据结构与算法-链表（练习二）

数据结构与算法-链表刷题练习删除链表的倒数第n个元素刷题练习删除链表的倒数第n个元素输入链表为：5->4->3->2->1，3输出链表为：5->4->2->1#include#include#include
LoveXming·2025-03-30 08:40

lc-二叉树vs链表

1、链表：p与p.next二叉树：root与root.left、root.right2、遍历链表：用p.next二叉树：用root.left或者root.right3、获取值root.val/p.val4
我也爱吃馄饨·2025-03-30 02:34

C语言：学生信息管理系统

采用链表来连接各同学的信息，进行打印，删除，插入增加，修改，查找。
阿威昂·2025-03-30 02:32

各种内部排序算法的比较

各种排序算法的性质算法分类算法名称时间复杂度空间复杂度是否稳定适用性最好情况平均情况最坏情况插入排序直接插入排序原本有序O(n)O(n^2)原本逆序O(n^2)O(1)是顺序表、链表折半插
洞阳·2025-03-30 00:17
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他