leetcode算法链表

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

算法每日一练 (19)

携手共前行，未来更辉煌文章目录算法每日一练(19)不同路径题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(19)不同路径题目地址：不同路径题目描述一个机器人位于一个
张翊尘·2025-03-31 11:11

算法每日一练 (20)

携手共前行，未来更辉煌文章目录算法每日一练(20)不同路径II题目描述解题思路解题代码`c/c++``golang``lua`官方站点：力扣Leetcode算法每日一练(20)不同路径II题目地址：不同路径
张翊尘·2025-03-31 11:11

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

算法刷题记录——LeetCode篇(1.3) [第21~30题](持续更新)

21.合并两个有序链表将两个升序链表合并为一个新的升序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
Allen Wurlitzer·2025-03-29 20:24

单链表的基本操作（包含有头节点和无头结点）

定义单链表是一种线性的数据结构，由一系列的节点组成，每一个节点包含数据域和指向下一个节点的指针。**节点结构：**数据域：存储节点值（如整数、字符等）。
又菜又爱玩的小码农·2025-03-29 18:11

解剖linux内核之进程

打印内核中的所有进程通过ulk我们知道，linux内核的所有进程是通过双向链表串在一起的，而且每一个进程都有一个进程描述符来代表（其实就是一
lzuzhp06·2025-03-29 15:22

JaveSE集合

集合体系分Collection体系和Map体系Collection体系一、Collection有2个子接口分为ListSet1、List有3个实现类（1）LinkedList（底层是基于双向链表实现的）
小马爱记录·2025-03-29 15:18

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

题目有一个自行车手打算进行一场公路骑行，这条路线总共由n+1个不同海拔的点组成。自行车手从海拔为0的点0开始骑行。给你一个长度为n的整数数组gain，其中gain[i]是点i和点i+1的净海拔高度差（0maxAlt{maxAlt=current}}returnmaxAlt}二、算法分析核心思路前缀和计算：利用动态累加思想，实时维护当前海拔值，通过遍历一次数组即可确定最高点极值跟踪机制：在遍历过程中
LuckyLay·2025-03-29 11:23

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

题目给你一个由n个元素组成的整数数组nums和一个整数k。请你找出平均数最大且长度为k的连续子数组，并输出该最大平均数。任何误差小于10-5的答案都将被视为正确答案。一、代码实现funcfindMaxAverage(nums[]int,kint)float64{currentSum:=0//计算初始窗口和fori:=0;imaxSum{maxSum=currentSum}}returnfloat6
LuckyLay·2025-03-29 11:53

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

题目给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。（例如，"ace"是"abcde"的一个子序列，而"aec"不是）。进阶：如果有大量输入的S，称作S1,S2,…,Sk其中k>=10亿，你需要依次检查它们是否为T的子序列。在这种情况下，你会怎样改变代码？一、代码实现基础解法（双指针法）funcisSubs
LuckyLay·2025-03-29 11:23

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

题目对于字符串s和t，只有在s=t+t+t+...+t+t（t自身连接1次或多次）时，我们才认定“t能除尽s”。给定两个字符串str1和str2。返回最长字符串x，要求满足x能除尽str1且x能除尽str2。一、代码实现funcgcdOfStrings(str1string,str2string)string{//关键条件：若存在公因子，则str1+str2必须等于str2+str1ifstr1+
LuckyLay·2025-03-29 11:53

基础算法训练5

CSDN博客基础算法训练2-CSDN博客基础算法题3-CSDN博客基础算法训练4-CSDN博客目录搜索插入位置寻找数组的中心下标两整数之和Z字性变换数组中的第K个最大元素计算右侧小于当前元素的个数重排链表存在重复元素基本计数器
祁小白2024·2025-03-29 11:52

C++ STL容器之list链表

每个元素都有固定位置，取决于插入时机和地点和元素值无关如：链表（list），向量（vector），双端队列（deque）。
无情酷狗·2025-03-29 08:54

【浅谈数据结构】栈的基本函数与操作

文章目录栈1.栈的定义2.栈的实现方式2.1线性栈vs链表栈的优缺点2.顺序栈栈（线性栈）2.1子函数含义以及实现1.线性栈的结构类型2.InitStack3.StackEmpty4.StackFull5
顾冷__·2025-03-29 05:05

3.5 反转链表

方法1：构造一个新链表，从旧链表依次拿到每个节点，创建新节点添加到新链表头部，完成后即是倒序的。
LLLLLindream·2025-03-29 04:03

数据结构与算法——链表

数据结构与算法——链表链表链表的概念链表的类型链表的存储方式链表的优缺点链表节点的定义（C++）链表类的代码实现链表的练习移除链表元素链表链表的概念链表是一种通过指针串联在一起的线性数据结构节点由两部分组成
LoveXming·2025-03-29 04:02

静态链表中的游标和链表中的指针有什么区别

静态链表和动态链表是两种不同的链表实现方式，它们在内存管理和操作方式上有显著的区别。游标（Cursor）和指针（Pointer）在这两种链表中的作用也有所不同。
AredRabbit·2025-03-29 03:22

数据结构中双向链表插入中间节点

#include#include#include//定义节点类型typedefintdata_t;typedefstructnode{data_tdata;//以整型数据为例structnode*prev;//指向structnode点的指针structnode*next;//指向structnode点的指针}node_t;intdlist_create(node_t**,data_t);//函数
拉梅洛.·2025-03-29 00:34

从链表中移除在数组中存在的节点

3217.从链表中移除在数组中存在的节点题目给你一个整数数组nums和一个链表的头节点head。从链表中移除所有存在于nums中的节点后，返回修改后的链表的头节点。
孤影_ls·2025-03-28 23:53

【Java 实现】合并两个升序链表(Leetcode21题)：一步步讲解

链表是计算机科学中非常重要的一种数据结构，它是一种线性数据结构，由多个节点按顺序连接而成。每个节点包含两个部分：一个存储数据的字段和一个指向下一个节点的引用。
来自星星的坤·2025-03-28 23:22

关于i2c_register_board_info()函数

i2c_register_board_info()函数用于往__i2c_board_list这条链表添加一条i2c设备信息，在i2cadapter注册的时候，会扫描__i2c_board_list链表，
mcgrady_tracy·2025-03-28 18:18

Java基础

Java基础集合底层使用哈希表（数组+链表+红黑树）·HashMap是一个散列桶（数组和链表），它存储的内容是键值对key-value映射·HashMap采用了数组和链表的数据结构，能在查询和修改方便继承了数组的线性查找和链表的寻址修改
ewenge·2025-03-28 18:46

深度剖析：复制带随机指针的链表算法实现

在链表相关的算法中，复制一个带有随机指针的链表是一个经典且具有一定难度的问题。
共享家9527·2025-03-28 13:43

C++ —— 链表

C++——简单链表结构体如何解决链表结构体先看一段有关结构体的代码#include#includeusingnamespacestd;structst_t{inta;int*p;};intmain(){
奶香臭豆腐·2025-03-28 12:01

用Js怒刷LeetCode

简介文中所有题目均为精心挑选过的超高频题目，所以大家可以收藏起来适用人群针对有一定数据结构基础(了解链表,二叉树,二叉堆,递归)的基本概念,并对时间空间复杂度有基本认知的。
hellocoder2028·2025-03-27 20:43

王道数据结构--带头结点的单链表实现（可直接运行）

#include#includetypedefstructLNode{intdata;structLNode*next;}LNode,*LinkList;//初始化boolInitList(LinkList&L){L=(LNode*)malloc(sizeof(LNode));L->next=NULL;returntrue;}//求表长intLength(LinkListL){intlen=0;L
池鱼爱吃鱼·2025-03-27 16:13

HashMap 和 HashSet区别

元素有序性：自JDK1.7后，默认情况下插入顺序不保证保留；但在遍历时会按照链表节点的位置进行访问，在大多
凯酱·2025-03-27 13:16

力扣刷题Day 3 | 203.移除链表元素，707.设计链表，206.反转链表

203.移除链表元素题目链接力扣（LeetCode）官网-全球极客挚爱的技术成长平台视频讲解手把手带你学会操作链表|LeetCode：203.移除链表元素_哔哩哔哩_bilibili笔记移除链表元素要分两种情况
Present*·2025-03-27 11:26

LeetCode第109题_有序链表转换二叉搜索树

LeetCode第109题：有序链表转换二叉搜索树题目描述给定一个单链表的头节点head，其中的元素按升序排序，将其转换为高度平衡的二叉搜索树。
@蓝莓果粒茶·2025-03-27 08:11

优化 Java 数据结构选择与使用，提升程序性能与可维护性

Java作为一门广泛使用的编程语言，提供了丰富的内置数据结构，如数组、链表、栈、队列、树、图以及集合框架中的各种接口实现（如List,Set,Map等）。
java开发小黄·2025-03-27 04:07

计算机考研——数据结构笔记

1.2.2时空复杂度的计算第二章线性表2.1线性表的定义和基本操作2.1.1线性表的定义2.1.2线性表的基本操作2.2顺序表2.2.1顺序表的定义2.2.2顺序表的基本操作2.3线性表的链式表示2.3.1单链表的定义
起名字不要起得太长·2025-03-27 02:27

蓝桥杯备战资料从0开始！！！（python B组）（最全面！最贴心！适合小白！蓝桥云课）

注：你的关注，点赞，评论让我不停更新链表基础概念链表是一种线性数据结构，由一系列节点组成，每个节点包含数据和指向下一个节点的指针。在Python中，通常使用类来实现链表节点。
手可摘星chen.·2025-03-27 01:19

（031）线性结构计算题总结

线性表虽然被放到了第一讲，也是比较容易直观理解的一讲，但实际上还是有很多知识点可以作为计算题的出题材料，小的可以作为选择题，大的可以作为计算或者代码填空等，建议重点掌握：顺序表/链表的时间复杂度分析循环队列的判空
大泽九章·2025-03-27 00:38

手写 LRU（最近最少使用）缓存和单例模式的双重检查锁实现代码

1.LRU缓存实现LRU缓存需要淘汰最近最少使用的元素，通常使用哈希表（快速查找）和双向链表（快速插入/删除）组合实现。
IT-david·2025-03-26 23:02

链表使用基础——如何创建链表

链表使用基础——如何创建链表前言leetcode题2两数相加已知两个非空链表，表示两个非负整数，每位数字都是按照逆序方式存储，每个节点存储一位数字将这两个数相加，并以相同形式返回一个表示和的链表假设：除了数字
榛果咖啡有点苦·2025-03-26 18:22
上一页 16 17 18 19 20 21 22 23 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他