leetcode算法链表

代码随想录-015-LeetCode206.反转链表

目录前言题目1.翻转链表(双指针法)思路2.本题思路分析：3.算法实现4.算法分析5.算法坑点前言“代码随想录”刷题记录。总结笔记均会放在“算法刷题-代码随想录”该专栏下，以下为原文的链接。
请叫我Oscar·2025-04-05 22:38

【随想录6 】环形链表与回文链表总结(带正确性证明)

个人认为链表这部分的算法相对简单，笔试中需要ac，面试需要能说明白为什么这么操作能保证其结果正确性就好了。
尔等同学·2025-04-05 22:37

leetcode题解整理---链表

leetcode题解整理---链表本文记录leetcode网站中笔者认为优质的题解（持续更新）题号题目链接题解链接328奇偶链表题解
LeeYJ-cs·2025-04-05 22:06

代码随想录 leetcode-数据结构刷题笔记

移除元素1.2.2删除有序数组中的重复项1.2.3移动01.2.4比较含退格的字符串1.2.5有序数组的平方1.3滑动窗口1.3.1长度最小的子数组1.3.2水果成篮1.3.3最小覆盖字串1.4螺旋矩阵二、链表
csdn_dzh·2025-04-05 22:35

移除链表元素 思路以及思考过程

在学校学习期间，链表的学习被我忽略了，从今天开始从0学习。
Jay_See·2025-04-05 21:05

LeetCode热题100记录-【链表】

链表160.相交链表思考：只要p1和p2不相等就一直在循环里，因为就算都为null也会走到相等记录：需要二刷publicclassSolution{publicListNodegetIntersectionNode
爪娃侠·2025-04-05 21:04

LRU 缓存机制

LRUCache的常见实现方式是：哈希表+双向链表。那为什么不是哈希表+数组了。因为数组的查找和替换是O(N)级别的，所以需要使用双向链表。
Wu_Candy·2025-04-05 18:48

Swift实现LRU缓存淘汰算法

LRU=LeastRecentlyUsed，最近最少使用使用的数据结构：链表，哈希表使用的编程语言：Swift思路描述：维护一个有序链表（我使用的双向链表）靠近尾部的节点则在时间上越早被访问当有新数据时
weixin_34037173·2025-04-05 18:47

Redis 五种数据类型及底层数据结构详解

目录Redis数据类型概览String类型及底层实现2.1简单动态字符串（SDS）Hash类型及底层实现3.1哈希表（HashTable）3.2压缩列表（Ziplist）List类型及底层实现4.1双向链表
一休哥助手·2025-04-05 18:13

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

题目给你一个下标从0开始、大小为nxn的整数矩阵grid，返回满足Ri行和Cj列相等的行列对(Ri,Cj)的数目。如果行和列以相同的顺序包含相同的元素（即相等的数组），则认为二者是相等的。一、代码实现funcequalPairs(grid[][]int)int{n:=len(grid)rowMap:=make(map[string]int)//统计每行的字符串出现次数for_,row:=range
LuckyLay·2025-04-05 18:42

使用 Swift 实现 LRU 缓存淘汰策略

二、为什么用「哈希表+双向链表」功能使用的结构原因快速查找key哈希表(dict)O(1)时间复杂度快速移动元素到头部双向链表O(1)移除/插入节点，无需整体移动元素快速删除最旧元素链表尾部淘汰尾节点指针指向最久未使用项
依旧风轻·2025-04-05 18:10

基于LRU算法的高效缓存管理与Python实现【LRU缓存淘汰策略的原理与应用】

算法的高效缓存管理与Python实现【LRU缓存淘汰策略的原理与应用】1.LRU算法原理1.1数据结构选择2.Python实现2.1基本思路2.2代码实现2.3代码分析2.4复杂度分析3.优化和扩展3.1使用双向链表与哈希表实现
步入烟尘·2025-04-05 01:22

深度学习，机器学习所涵盖的100多个基本概念总结

、NLP算法八、强化学习一、基础算法-Hashmap、Trie树-二分查找及其变形-各大排序算法-冒泡排序、选择排序、插入排序、快速排序、归并排序、堆排序、桶排序-复杂度（最优、最差、平均），稳定性-链表
fpga和matlab·2025-04-04 19:43

oracle拉链表实现原理,数据仓库-拉链表+增量表抽取的实现

所以本篇文章主要解决两个问题1：问题一怎么再HIVE里实现拉链表2：问题二怎么再没有数据更新时间字段的情况下获取增量数据(个人认为这个方式也是一种通用的方式)一：拉链表是什么？使用场景？实现原理？
红茶漫山·2025-04-04 15:17

【八股文】讲讲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

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

题目给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。如果存在这样的三元组下标(i,j,k)且满足ifirst但≤second，更新second。•若当前数>second，直接返回true。3.复杂度•时间复杂度：O(n)，仅需一次遍历。•空间复杂度：O(1)，仅使用两个变量。三、图解四、边界条件与扩展1.边界条件•数组长度❤️：直接返回false。•全递减数组：如[5,4,3
LuckyLay·2025-04-02 11:01

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

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

题目给你一个整数数组arr，如果每个数的出现次数都是独一无二的，就返回true；否则返回false。一、代码实现funcuniqueOccurrences(arr[]int)bool{freq:=make(map[int]int)//统计每个数字的出现次数for_,num:=rangearr{freq[num]++}//检查频率是否唯一seen:=make(map[int]bool)for_,co
LuckyLay·2025-03-31 22:02

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
上一页 15 16 17 18 19 20 21 22 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他