LeetCode-链表

2. 两数相加

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
XIANG晴D3天·2024-01-10 19:49

反转链表

文章目录力扣题目代码力扣题目给你单链表的头节点head，请你反转链表，并返回反转后的链表。
编程开发者·2024-01-10 18:15

在链表中插入最大公约数【链表,迭代,递归】1279

本文属于「征服LeetCode」系列文章之一，这一系列正式开始于2021/08/12。由于LeetCode上部分题目有锁，本系列将至少持续到刷完所有无锁题之日为止；由于LeetCode还在不断地创建新题，本系列的终止日期可能是永远。在这一系列刷题文章中，我不仅会讲解多种解题思路及其优化，还会用多种编程语言实现题解，涉及到通用解法时更将归纳总结出相应的算法模板。为了方便在PC上运行调试、分享代码文件
memcpy0·2024-01-10 17:46

奇偶链表00

题目链接奇偶链表题目描述注意点在O(1)的额外空间复杂度和O(n)的时间复杂度下解决这个问题偶数组和奇数组内部的相对顺序应该与输入时保持一致解答思路奇数组的头节点是head，偶数组的头节点是head.next
青釉Oo·2024-01-10 17:36

【leetcode100-034】【链表/优先队列】合并k个升序链表

【题干】给你一个链表数组，每个链表都已经按升序排列。请你将所有链表合并到一个升序链表中，返回合并后的链表。
_六六_·2024-01-10 16:03

【leetcode】力扣算法之两数相加【中等难度】

题目描述给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
小码哥Lvan·2024-01-10 16:25

算法-leetcode-滑动窗口问题- 438. 找到字符串中所有字母异位词

文章目录12,`438.找到字符串中所有字母异位词`思路1:暴力法思路2:滑动窗口法12,438.找到字符串中所有字母异位词https://leetcode-cn.com/problems/find-all-anagrams-in-a-string/思路1:暴力法思路2:滑动窗口法packagecom.shangguigu.dachang.algrithm.A04_SlidingWindow;im
程序员不二·2024-01-10 15:53

代码随想录算法训练营第三天| 203.移除链表元素 、707.设计链表 、206.反转链表

题目链接：leetcode203、移除链表元素文章讲解：代码随想录203、移除链表元素讲解视频讲解：手把手带你学会操作链表|LeetCode：203.移除链表元素自己看到题目的第一想法题目：给你一个链表的头节点
FLTS·2024-01-10 13:48

树定义及遍历

1、定义树可以参考链表，链表遍历不方便，如果单链表有多个next指针，则就形成了树。
奋斗中的Jack·2024-01-10 12:32

链表组件

817.链表组件给定一个链表（链表结点包含一个整型值）的头结点head。同时给定列表G，该列表是上述链表中整型值的一个子集。
TheKey_·2024-01-10 12:19

三、java线性表（顺序表、链表、栈、队列）

java线性表三、线性表1.1顺序表1.2链表1.2.1单向链表（SinglyLinkedList）1.2.2双向链表（DoublyLinkedList）1.3LinkedListVSArrayList1.3.7
酷小洋·2024-01-10 12:59

2024/01/03 c++ work

1.利用模板实现单链表#includeusingnamespacestd;//模板实现单链表//定义一个类(结点类)templateclassNode{public:Tdate;//数据域//指针域Node
qin-新征程·2024-01-10 12:15

算法-链表-合并两个升序链表

描述输入两个递增的链表，单个链表的长度为n，合并这两个链表并使新链表中的节点仍然是递增排序的。
海无垠·2024-01-10 11:49

【算法】链表-20240109

这里写目录标题一、141.环形链表二、876.链表的中间结点三、面试题02.01.移除重复节点一、141.环形链表简单给你一个链表的头节点head，判断链表中是否有环。
敲代码敲到头发茂密·2024-01-10 11:12

js(JavaScript)数据结构之数组（Array）

我们每天的编码中都会用到数据结构，下面是常见的数据结构：数组（Array）栈（Stack）队列（Queue）链表（LinkedList）散列表（Hash）字典树（Tree）图（Graph）堆（Heap）
星辰迷上大海·2024-01-10 10:05

LCR 155 将二叉树转化为排序的双向循环链表

一开始连题目都没怎么看懂，为什么一个已排序的双向循环链表还是二叉树啊。后面看了题解后就差不多懂了，反正就是把二叉搜索树变成从根节点往下数的时候是顺序的。那么怎么遍历该搜索二叉树顺序就对了呢？
城堡修炼者·2024-01-10 10:26

14. 二叉树遍历

从物理结构的角度来看，树是一种基于链表的数据结构，因此其遍历方式是通过指针逐个访问节点。然而，树是一种非线性数据结构，这使得遍历树比遍历链表更加复杂，需要借助搜索算法来实现。
binnnngo·2024-01-10 10:13

2019秋招面试题 + 答案 -- 阿里巴巴

如何实现一个高效的单向链表逆序输出？答案：递归输出小链表头插法已知sqrt(2)约等于1.414，要求不用数学库，求sqrt(2)精确到小数点后10位；注释：sqrt是根号的意思！
阿里渣渣java研发组-群主·2024-01-10 10:41

Redis数据结构底层原理详细分析

Redis的对象、简单动态字符串、链表、字典、跳跃表、整数集合、压缩列表的存储机制首先内存和硬盘的比较内存直接由CPU控制，也就是CPU内部集成的内存控制器，所以说内存是直接与CPU对接，享受与CPU通信的最优带宽
HuangJianShanの游离世界·2024-01-10 09:23

React16源码: React中的update和updateQueue的源码实现

概述在ReactDOM.render过程中，还需要创建一个update对象update用于记录组件状态的改变的一个对象，它存放于Fiber对象的updateQueue中updateQueue，它是一个单向链表的结构
Wang's Blog·2024-01-10 08:02

Grind75第4天 | 141.环形链表、876.链表的中间节点、125.验证回文串

141.环形链表题目链接：https://leetcode.com/problems/linked-list-cycle解法：使用快慢指针，当一个链表有环时，快慢指针都会无限移动下去，并且快指针会追上慢指针
Jack199274·2024-01-10 08:51

Grind75第3天 | 155.最小栈、224.基本计算器、21.合并两个有序链表

155.最小栈题目链接：https://leetcode.com/problems/min-stack/解法：python中用list来表示栈，需要用到两个栈，其中借用一个辅助栈min_stack，用于存取stack中最小值。主要是push和pop的实现。push()方法：每当push()新值进来时，如果小于等于min_stack栈顶值，则push()到min_stack，即更新了栈顶最小值。po
Jack199274·2024-01-10 08:50

STL库函数 持续更新

*容器（1）顺序容器vector[顺序表直接访问]depue[前后直接访问]list[双向链表]vector检索（用operator[]）速度快1.push_back在数组的最后添加一个数据2.pop_back
weixin_30300225·2024-01-10 07:49

LeetCode-面试题16.25 LRU缓存机制题解

运用你所掌握的数据结构，设计和实现一个LRU(最近最少使用)缓存机制。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字已经存在，则变更其数据值；如果关键字不存在，则插入该组「关键字-值」
飞翔的乌龟·2024-01-10 07:18

数据结构入门到入土——链表（完）LinkedList

目录一，双向链表1.单向链表的缺点2.什么是双向链表？3.自主实现双向链表接口实现：二，LinkedList1.LinkedList的使用1.1什么是LinkedList？
小六学编程·2024-01-10 07:28

代码训练营Day.13 |

可以容易联想到用队列去代表这个滑动窗口，链表也行，但是队列更方便一点。如何去找队列中的最大值呢？每次都去遍历一次队列，找最大值，当然是最直接最暴力的解法。那这样，时间复杂度就是O(n*k)。
怕批龙-_-#·2024-01-10 06:19

leetcode141.环形链表

题目给你一个链表的头节点head，判断链表中是否有环。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
52Tiramisu·2024-01-10 06:47

JavaScript版数据结构与算法（一）栈、队列、链表、集合、树

一、前言为什么要学习数据结构与算法？最重要的就是面试要考算法，另外就是如果在实际工作当中，能够使用算法优化代码，会提升代码质量和运行效率，作为一名前端人员可能在实际中用的并不是特别多。数据结构与算法是分不开的，数据结构是计算机存储、组织数据的方式，算法是一系列解决问题的清晰指令，程序就是数据结构＋算法。算法刷题大家都知道，就是力扣。刷题顺序推荐按类型刷题，比如栈相关的题，一次刷好几道，巩固巩固。刷
一棵开花的树，枝芽无限靠近你·2024-01-10 06:04

创建一个学生信息管理系统

掌握结构体类型变量、数组的定义和使用掌握文件和文件指针的概念以及文件的定义方法，认识文件打开、关闭、读、写等文件基本操作函数能用c语言中灵活运用链表技术要懂得如何用c语言创建一个文件，代码引用FILE*
我根本不是idol·2024-01-10 06:08

C语言链表、树、图的实现（结构体）

链表、树、图链表树图邻接矩阵邻接表链表参看此线性表实现（C语言——结构体）博文树structTree{intval;structTree*left;structTree*right;};在上面的代码中，
408真的不难·2024-01-10 05:49

leetcode刷题日记

一、2023.101号：121.买卖股票的最佳时机（动态规划、贪心、数组）2.两数相加(链表)2号：122.买卖股票的最佳时机II（动态规划、贪心、数组）445.两数相加II(链表)3号：123.买卖股票的最佳时机
闫三斤丶·2024-01-10 04:23

快速查询的秘籍—B+树索引下

1、页中的数据根据主键的大小形成单向链表，分成不同的组，每个组中主键最大记录在页内的偏移量当作槽存在页目录中，其中infimum为头，supremum为尾，
热心的大肚皮·2024-01-10 02:21

链表中环的入口节点

image.png分析这个问题：是否包含环：(1)检测是否包含环，可以用两个速度不一样的指针，一个每次走两步，一个每次走一步，如果快的与慢的相遇了，则一定是存在环，且相遇节点是环中的一个节点，而如果其中有一个到达了链表的尾端
刘小小gogo·2024-01-10 02:56

【leetcode】力扣算法之删除链表中倒数第n个节点【中等难度】

删除链表中倒数第n个节点给你一个链表，删除链表的倒数第n个结点，并且返回链表的头结点。
小码哥Lvan·2024-01-10 00:22

【D2】将有序数组转换为二叉搜索树 & 有序链表转换二叉搜索树 (LC 108&109)

108.将有序数组转换为二叉搜索树问题描述将一个按照升序排列的有序数组，转换为一棵高度平衡二叉搜索树。一个高度平衡二叉树是指一个二叉树每个节点的左右两个子树的高度差的绝对值不超过1。解题思路递归思路。选取升序排列数组里的中间值作为根节点，然后分别用medium的前/后半部分作为参数递归构建左/右子树。（如果元素个数为偶数时，那么选择右边的那个数作为中间值）代码实现/***Definitionfor
sirenyunpan·2024-01-09 23:12

4.数据库索引概述

把值放在数组里，用一个哈希函数把key换算成一个确定的位置，然后把value放在数组的这个位置5.哈希冲突的处理办法：多个key值经过哈希函数的换算，会出现同一个值的情况，处理这种冲突的办法是在冲突值上创建一个链表
yywfy的昵称·2024-01-09 23:51

单链表建立——头插法和尾插法

引言当我们准备采用单链表形式实现线性表，第一步就是要建立单链表，即初始化。
Daniel Muei·2024-01-09 23:00

「mysql是怎样运行的」第17章 调节磁盘和CPU的矛盾---InnoDB的BufferPool

章调节磁盘和CPU的矛盾---InnoDB的BufferPool@[toc]一、缓存的重要性二、InnoDB的BufferPool2.1啥是BufferPool2.2BufferPool内部组成2.3free链表的管理
FrozenPenguin·2024-01-09 22:43

MySQL中Innodb 存储引擎的Buffer Pool详解

什么是BufferPoolBufferPool即缓冲池（简称BP），BP以Page页为单位，缓存最热的数据页(datapage)与索引页(indexpage)，Page页默认大小16K，BP的底层采用链表数据结构管理
Yi Ian·2024-01-09 22:13

MYSQL---BufferPool

系列文章目录文章目录系列文章目录前言一、简介二、组成1.innodb架构图2.free链表3.flush链表3.LRU链表3.2划分区域的LRU链表前言我们知道对于innodb存储引擎来说数据最终还是存储在磁盘上
chihaihai·2024-01-09 22:12

数据结构 模拟实现Queue队列（双链表模拟）

目录一、队列的概念二、队列的接口三、队列的方法实现（1）offer方法（2）poll方法（3）peek方法（4）size方法（5）isEmpty方法四、最终代码一、队列的概念类似我们现实生活中的在食堂排队打饭，排队靠前的先打饭，他为什么排队靠前呢，就是因为他先进行排队，名次靠前，才轮到他打饭，如图：而队列是先进先出的数据结构，先放进去队列里的元素先出来，和栈的先进后出不同，类似上面的食堂排队打饭的
tao滔不绝·2024-01-09 22:34

每日一练（3）：从尾到头打印链表

title:每日一练（3）：从尾到头打印链表categories:[剑指offer]tags:[每日一练]date:2022/01/14每日一练（3）：从尾到头打印链表输入一个链表的头节点，从尾到头反过来返回每个节点的值
加班猿·2024-01-09 22:20

寻找两个相交链表的相交节点

分析：如图所示，A长度为m+kB长度为n+k张三，李四两人分别从A和B的起始点相同速度出发，无论谁到达终点时，都从另一条队列的起点再次出发。假定起始，张三沿着A走，李四沿着B走。当李四到达终点后，再从A点出发，当李四再次到达相交点时，共移动距离为：（n+k）+m.而测试张三也应当和李四移动了相同的距离，那就是（m+k）+x。由于张三和李四速度相同，经历时间相同，因此两人移动距离必然相同，（n+k）
本道自然·2024-01-09 22:30

移除两个双向链表中的重复元素，每个链表中的元素不重复

移除两个双向链表中的重复元素，每个链表中的元素不重复，请给出算法。
本道自然·2024-01-09 22:30

Python双端队列的3种实现及应用

双端队列的数据存储结构可以是顺序表，也可以是链表，即顺序双端队列和链双端队列。图片.png双端队列ADT（抽象数据类型）一般提供以下接口：Deque()创建双端队列
carmen_山海·2024-01-09 21:42

LeetCode 147 对链表进行插入排序

147.对链表进行插入排序从第一个元素开始，该链表可以被认为已经部分排序（用黑色表示）。每次迭代时，从输入数据中移除一个元素（用红色表示），并原地将其插入到已排好序的链表中。
萨缪·2024-01-09 21:41

单链表中查找环的开始节点

已知壹个链表，尾节点错误的指向了本身，形成了带一段单链表的环链表；头结点已知，链表长度未知，求节点环的开始节点/*(Step1)Findthemeetingpoint.Thisalgorithmmovestwopointersat
蓝水海域·2024-01-09 18:14

算法专题[递归-搜索-回溯-1]

递归一.汉诺塔1.思路一：2.GIF题目解析二.合并两个有序链表1.思路一：2.GIF题目解析三.反转链表1.思路一：2.GIF题目解析四.两两交换链表中的节点1.思路一：2.GIF题目解析五.pow(
随风飘扬@·2024-01-09 16:00

剑指offer编程题—复杂链表的复制

题目描述输入一个复杂链表（每个节点中有节点值，以及两个指针，一个指向下一个节点，另一个特殊指针指向任意一个节点），返回结果为复制后复杂链表的head。
零岁的我·2024-01-09 16:37

基础算法【解题思路】：单链表的倒数第k个节点

例子：实现：//返回链表的倒数第k个节点staticListNodefindFromEnd(ListNodehead,intk){ListNodep1=head,//第一个指针p2=head;/
Shujie_L·2024-01-09 16:10
上一页 92 93 94 95 96 97 98 99 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他