链表算法题

LeetCode——反转链表&&相交链表

目录一.反转链表题目介绍：代码实现：解题思路：二.相交链表题目介绍：代码实现：分析题目：解题思路：一.反转链表题目介绍：给你单链表的头节点head，请你反转链表，并返回反转后的链表。
宁檬精·2024-09-03 21:12

Day54 | Floyd 算法 A * 算法

语言JavaFloyd算法题目97.小明逛公园97.小明逛公园题目描述小明喜欢去公园散步，公园内布置了许多的景点，相互之间通过小路连接，小明希望在观看景点的同时，能够节省体力，走最短的路径。
086小包字·2024-09-03 20:40

图论基础1

邻接表用数组+链表的方式来表示。邻接表是从边的数量来表示图，有多少边才会申请对应大小的链表。对于稀疏图的存储，
万事尽全力·2024-09-03 20:38

链表小总结

1.介绍：1.分类：单链表、双链表、循环链表（可以用来解决约瑟夫环问题）。2.存储方式：链表的节点在内存中是分散存储的，通过指针连在一起。
万事尽全力·2024-09-03 20:07

二叉树展开为列表（LeetCode）

题目给你二叉树的根结点root，请你将它展开为一个单链表：展开后的单链表应该同样使用TreeNode，其中right子指针指向链表中下一个结点，而左子指针始终为null。
好好学习Py·2024-09-03 09:26

数据结构---二叉树的代码实现

非完全二叉树的创建二、二叉树的递归遍历2.1.前序遍历2.2.中序遍历2.3.后序遍历三、二叉树的非递归遍历3.1.前序遍历3.2.中序遍历3.3.后序遍历3.4.层次遍历四、树的高度五、总结以下代码均在内核链表
踢球的程序猿·2024-09-03 08:50

[M二叉树] lc235. 二叉搜索树的最近公共祖先(dfs+二叉搜索树)

文章目录1.题目来源2.题目解析1.题目来源链接：235.二叉搜索树的最近公共祖先题单：【题单】链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）二、二叉树§2.8最近公共祖先2.
Ypuyu·2024-09-03 05:38

[M二叉树] lc236. 二叉树的最近公共祖先(dfs+二叉搜索树)

文章目录1.题目来源2.题目解析1.题目来源链接：236.二叉树的最近公共祖先相似题：[M二叉树]lc235.二叉搜索树的最近公共祖先(dfs+二叉搜索树)题单：【题单】链表、二叉树与一般树（前后指针/
Ypuyu·2024-09-03 05:38

NC01--股票(一次交易)、合并k个有序链表、字符串的排列、接雨水问题、输出二叉树的右视图

1、股票(一次交易)https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec?tpId=117&&tqId=37717&rp=1&ru=/activity/oj&qru=/ta/job-code-high/question-ranking根本用不上什么动态规划，直接遍历数组，然后找到最低价格，然后在后面减去最低价格，得到利
minastinis of king·2024-09-03 05:36

c语言--力扣中等难度题目（两数相加）讲解

题目如下：给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
.普通人·2024-09-03 05:04

[M二叉树] lc199. 二叉树的右视图(dfs+自顶向下+好题)

文章目录1.题目来源2.题目解析1.题目来源链接：199.二叉树的右视图题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.2自顶向下DFS§2.13BFS2.题目解析思路
Ypuyu·2024-09-03 05:33

Leetcode面试经典150题-82.删除排序链表中的重复元素II前序-83.删除排序链表中的重复元素

解法都在代码里，不懂就留言或者私信，比第一题稍微难点题目比较简单，真实面试中82和83都出现过，83偏多，先有个基础，马上分析82/***Definitionforsingly-linkedlist.*publicclassListNode{*intval;*ListNodenext;*ListNode(){}*ListNode(intval){this.val=val;}*ListNode(in
鱼跃鹰飞·2024-09-03 04:25

B+树详细解析

B+树的所有叶子节点都存储了完整的数据记录，并且按照键值的大小顺序链接成一个链表，方便范围查询和顺序访问。B+树的所有节点都有固定的大小，通常与磁盘块大小相同或者是其整数倍，这样可以最大化利用磁
DougLiang·2024-09-03 02:12

ArrayList与顺序表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列...线性表在逻辑上是
present--01·2024-09-03 02:11

python 循环语句s =2+22+222+2222之和_python算法题

最近看了python的语法，但是总感觉不知道怎么使用它，还是先来敲敲一些简单的程序吧。1.题目：有1、2、3、4个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？程序分析：可填在百位、十位、个位的数字都是1、2、3、4。组成所有的排列后再去掉不满足条件的排列。if__name__=="__main__":s=(1,2,3,4)forains:forbins:forcins:ifa!=ba
aye toms·2024-09-02 23:55

leetcode刷题记录-两数相加

leetcode小白每日做题记录习题集：hot100（c++）题目：第二题两数相加（难度中等）做题思路小白目前只能想到比较直接的方法：本题是采用不带头结点的单链表进行操作的（这里要注意！
每天都一万遍想吃·2024-09-02 15:41

Leetcode刷题记录 - 链表问题

链表问题总结常出现的几种链表问题文章目录链表问题前言问题一：倒数第k个元素问题二：中间位置的结点`问题三：环形链表问题4：未完待续问题5：未完待续前言无法高效获取长度，无法根据偏移快速访问元素，是链表的两个劣势
石语予木·2024-09-02 15:11

【LeetCode】刷题记录--单链表相关

21publicListNodemergeTwoLists(ListNodelist1,ListNodelist2){if(list1==null)returnlist2;if(list2==null)returnlist1;ListNoderesult=newListNode(0);ListNodep=result;while(list1!=null&&list2!=null){if(list1
DelTTAA·2024-09-02 15:09

LeeCode打卡第十六天

LeeCode打卡第十六天第一题：回文链表（LeeCode第234题）:给你一个单链表的头节点head，请你判断该链表是否为回文链表。如果是，返回true；否则，返回false。
一只大毛吖·2024-09-02 14:38

数据结构代码集训day11（适合考研、自学、期末和专升本）

今日习题来自B站up：白话拆解数据结构题目如下：1、判断B链表的值是否是A链表值的连续子序列2、假定采用带头结点的单链表保存单词，当两个单词有相同的后缀时，则可共享相同的后缀存储空间，例如，“loading
摆烂的小白·2024-09-02 13:27

数据结构集训day12（适合考研、自学、期末和专升本）

习题来自B站up:白话拆解数据结构今日题目如下：（1）判断带头结点的循环双链表是否对称（2）判断单链表是否有环，有就返回环的入口点，否则返回Null题1首先是结构体，比单链表多了一个前驱指针域。
摆烂的小白·2024-09-02 12:23

Sqlite3数据库的学习

(数组、链表、变量等)2、硬盘存数据:程序运行结束，掉电，数据不丢失(1)文件:对数据管理(增删改查)效率低.(2)数据库:专业存储数据，可存大量数据。对数据管理效率高，使用方便。
smile202066·2024-09-02 10:43

linux每个memory cgroup的lru链表是什么创建的

1.概述对Linuxmemory子系统有基本了解的都知道，linux内核通过LRU管理物理内存，不知道是否有思考过如下问题：LRU是全局一套，还是说每个memorycgroup拥有单独的一套LRU链表？
nginux·2024-09-02 05:06

力扣237题详解：删除链表中的节点的模拟面试问答

在本篇文章中，我们将详细解读力扣第237题“删除链表中的节点”。通过学习本篇文章，读者将掌握如何在单链表中删除给定的节点，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-09-02 05:35

题解 力扣 LeetCode 206 反转链表 C/C++ 三种思路

题目传送门：206.反转链表-力扣（LeetCode）https://leetcode.cn/problems/reverse-linked-list/description/可以用迭代和递归来做，每种又可以具体写成不同样子
qwq_ovo_pwp·2024-09-02 04:03

STL容器中 list（双向链表）的增删改查

list（双向链表）std::list是C++标准模板库（STL）中的一个容器，它实现了一个双向链表。
Cici的信奥小站·2024-09-02 04:02

【hot100篇-python刷题记录】【回文链表】

R7-链表篇思路：转回文数组法链表转数组，再使用双指针判断是不是回文数组即可。wkao?!根本不用双指针判断是否回文数组，只需要倒序判断布尔值即可。
我明天再来学Web渗透·2024-09-02 00:34

经典算法之链表篇（三）

目录一：旋转链表（LeetCode.61）二：LRU缓存（LeetCode.146）有关链表的其他算法题，可以参考我上篇写的文章经典算法之链表篇（二）一：旋转链表（LeetCode.61）问题描述：给你一个链表的头节点
dlwlrma ⥳·2024-09-01 20:42

力扣热题100 - 遇到的阿里面试题之一 - 链表：LRU缓存

题目描述：题号：146请你设计并实现一个满足LRU(最近最少使用)缓存约束的数据结构。实现LRUCache类：LRUCache(intcapacity)以正整数作为容量capacity初始化LRU缓存intget(intkey)如果关键字key存在于缓存中，则返回关键字的值，否则返回-1。voidput(intkey,intvalue)如果关键字key已经存在，则变更其数据值value；如果不存在
菲英的学习笔记·2024-09-01 19:09

LeetCode33

445.两数相加Ⅱ给你两个非空链表来代表两个非负整数。数字最高位位于链表开始位置。它们的每个节点只存储一位数字。将这两数相加会返回一个新的链表。你可以假设除了数字0之外，这两个数字都不会以零开头。
m0_74384965·2024-09-01 17:18

Java源码学习之高并发编程基础——AQS源码剖析之阻塞队列（下）

AQS不操纵锁的获取或者释放，仅仅提供一个由双向链表组成的队列，让抢不到锁的线程进入队列排队并阻塞起来、持有锁的线程释放锁后“通知”（即从阻塞态中唤醒）排名最靠前的有效（非CANCELLED状态）节点去重新竞争
永往不庭·2024-09-01 13:27

实验11-2-8 单链表结点删除 (20 分)

实验11-2-8单链表结点删除(20分)1.题目摘自https://pintia.cn/problem-sets/13/problems/6092.题目内容本题要求实现两个函数，分别将读入的数据存储为单链表
RaRasa·2024-09-01 12:26

代码随想录(day8)—环形链表

题目预备知识点：for和while的区别while语句属于循环语句，在判断是，如果条件为true，则会继续判断，直到false为止，即会进行多次判断（除非一开始条件就是错的）。if语句属于条件判断语句，如果条件是true，则继续执行，为false则跳出语句不执行，只会进行单次判断。while与if语句的最大的相同点是都有至少一步的判断。参考链接：while和if的区别-CSDN博客Python中s
lucky rainbow2024·2024-09-01 10:38

[E二叉树] lc110. 平衡二叉树(dfs+自底向上)

文章目录1.题目来源2.题目解析1.题目来源链接：110.平衡二叉树题单：链表、二叉树与一般树（前后指针/快慢指针/DFS/BFS/直径/LCA）§2.3自底向上DFS2.题目解析思路：记录每个节点的左右子树的高度
Ypuyu·2024-09-01 08:24

力扣234题详解：回文链表的多种解法与模拟面试问答

在本篇文章中，我们将详细解读力扣第234题“回文链表”。通过学习本篇文章，读者将掌握如何判断一个链表是否为回文链表，并了解相关的复杂度分析和模拟面试问答。每种方法都将配以详细的解释，以便于理解。
数据分析螺丝钉·2024-09-01 00:05

二叉树转双向链表

输入一棵二叉搜索树，将该二叉搜索树转换成一个排序的双向链表。要求不能创建任何新的结点，只能调整树中结点指针的指向。二叉搜索树的特点：对于树上的任意节点，左子树节点小于根节点，右子树节点大于根节点。
……:)·2024-08-31 18:04

约瑟夫退圈问题(循环链表实现)

约瑟夫退圈问题：利用循环链表类实现约瑟夫退圈问题：n个人（不同id）围成一个圈，从startId(任意数)个开始报数m(任意数)个数，数m的人出列排成新队列，m清零，然后又从下一个人开始数m个数开始，数到
XYu12301·2024-08-31 16:20

合并两个有序链表的几种方法

目标：将两个有序链表合并为一个新的有序链表并返回。新链表是通过拼接给定的两个链表的所有节点组成的。
BenOnTheRoad·2024-08-31 16:26

JAVA-案例练习-基础进阶复习

目录1.集合的灵活应用需求：代码实现2.数据分割转换和统计需求：代码实现3.休息日计算需求：代码实现4.数组模拟需求代码实现5.数组排列需求代码实现6.链表问题需求*7.问题总结1.集合的灵活应用需求：
W.KN·2024-08-31 07:16

2020最新大厂内部 PHP 高级工程师面试题汇总（一）

2、写一段代码判断单向链表中有没有形成环，如果形成环，请找出环的入口处，即P点/**单链表的结点类*/classLNode{//为
it阿布·2024-08-31 04:35

单链表（无头结点）（C/C++）

带头结点与不带头结点的单链表，在进行操作时有哪些区别呢？1.当对单链表的表首元素进行删除或插入操作时，要进行区别处理，无头结点的单链表进行头指针的更新。
网络安全电子信息·2024-08-31 04:52

LeetCode算法题-Heaters（Java实现）

这是悦乐书的第239次更新，第252篇原创01看题和准备今天介绍的是LeetCode算法题中Easy级别的第106题（顺位题号是475）。冬天来了！
程序员小川·2024-08-31 03:56

相交链表

题目描述：编写一个程序，找到两个单链表相交的起始节点。
windUtterance·2024-08-31 00:07

数据结构和数据类型简介

二、分类数据结构：数组、栈、队列、链表、树、图、堆、散列表等。数据类型：基本数据类型（byte、short、int
Y小星·2024-08-31 00:57

力扣: 环形链表2

文章目录需求分析双指针法结尾需求给定一个链表的头节点head，返回链表开始入环的第一个节点。如果链表无环，则返回null。如果链表中有某个节点，可以通过连续跟踪next指针再次到达，则链表中存在环。
长安初雪·2024-08-30 18:48

力扣11：链表相交

给你两个单链表的头节点headA和headB，请你找出并返回两个单链表相交的起始节点。如果两个链表没有交点，返回null。
不会编程的屁屁桃·2024-08-30 18:46

算法训练营|图论第7天 prim算法 kruskal算法

题目：prim算法题目链接：53.寻宝（第七期模拟笔试）(kamacoder.com)代码：#include#include#includeusingnamespacestd;intmain(){intv
人间温柔观察者·2024-08-30 17:40

浅谈C# Redis

是一个开源的使用ANSIC语言编写、支持网络、可基于内存亦可持久化的日志型、Key-Value数据库，和Memcached类似，它支持存储的value类型相对更多，包括string(字符串)、list(链表
CN.LG·2024-08-30 16:04

Java LinkedList 深入解析

LinkedList由一系列的双向链表节点组成，每个节点都包含数据和两个指针，分别指向前一个节点和后一个节点。主要特性双向链表结构LinkedList的
wjs2024·2024-08-30 14:22

编程练习题目集【目录】

文章目录一、PTA1.练习（1）中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题（2）DataStructuresandAlgorithms(English)（3）数据结构与算法题目集（中文）（
绯樱殇雪·2024-08-30 12:40
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他