LeetCode-链表

Leetcode（一）：数组、链表部分经典题目详解（JavaScript版）

数组、链表部分算法题一、数组1.二分查找2.移除数组元素3.有序数组的平方4.长度最小的子数组5.螺旋矩阵二、链表1.删除链表元素2.设计链表3.反转链表4.两两交换链表中的节点5.删除链表倒数第n个节点
DantinZhang·2024-01-17 06:24

合并 K 个升序链表（递归分治）

（骄傲脸思路参考：148.排序链表（归并排序）/***Definitionforsingly-linkedlist.
cccc楚染rrrr·2024-01-17 05:35

mysql-联表修改

工作中需要修改某个详情页的情况下，但是这个详情页是由链表查询得到的。此时有两种办法：1.分别在两张表里面查询，然后用事务控制，利用原子性，要不一起成功，要不一起失败。
长安程·2024-01-17 05:00

移除链表元素、 707. 设计链表、206.反转链表

LeetCode203.移除链表元素解题思路移除链表元素主要是让节点next指针直接指向下下一个节点就可以了，这边需要注意的是如果是头结点，直接向后移动一位就可以了。
不想动脑筋的亮亮·2024-01-17 04:45

删除排序链表中的重复元素 2019-11-23

题目：给定一个排序链表，删除所有重复的元素，使得每个元素只出现一次。
唧唧复唧唧丨·2024-01-17 03:42

数据结构，单链表后插法 C++

#includeusingnamespacestd;#include#defineok1#defineerror0typedefintElemType;typedefintstatus;//单链表的存储结构
9677·2024-01-17 01:57

数据结构：单链表前插法（头插法）C++

#includeusingnamespacestd;#include#defineok1#defineerror0typedefintElemType;typedefintstatus;//单链表的存储结构
9677·2024-01-17 01:27

数据结构 线性表的链式表示和实现 增删找查

1.单链表的定义和表示：任意一组存储单元存储线性表的数据元素（这组存储单元可连续也可不连续）结点包含两个域：数据域（存储元素信息）和指针域（存储直接后继位置（指针或链））。
9677·2024-01-17 01:26

数据结构 线性表 多项式表示方法

两个数组对应分量相加如果某一项指数过大，会造成数组空间的极大浪费方法二：顺序存储结构表示非零项按照指数大小有序存储相加过程：从头开始比较两个多项式当前对应项的指数从大到小比较，先拿一个数组比较方法三：链表结构存储非零项链表中每个结点存储多项式中的一个非零项
9677·2024-01-17 01:56

算法笔记（LeetCode HOT 100）

问题类型：双指针法通常用于解决数组或链表类的问题，如查找、排序、去重等。如果题目要求解决的问题属于这些类型，那么可以考虑使用双指针法。有序性：双指针法通常适用于有序或部分有序的数组或链表。
艺成超爱牛肉爆大虾·2024-01-17 01:54

数据结构排序二叉树(下)

在排序二叉树添加数据三、定义创建排序二叉树函数四、查找一棵二叉排序树中的结点x的所在层数五、删除二叉排序树中T关键字x的节点六、查找二叉排序树中的所有小于key的关键字七、已知二叉排序中每个节点值为整形,采用二叉链表存储
笔写落去·2024-01-17 00:48

C++ list

文章目录成员函数模拟实现本笔记是在已熟悉string以及vector的使用的前提下进行的记录list底层是一个带头双向循环链表成员函数有关构造、重载、迭代器（遍历）、容量操作、修改这些操作在前面已经说过
小博XB·2024-01-17 00:46

分割链表

仍然没有解决出来，以后刷题过程没有思路可以参考别人的解题思路，但是出现问题一定要多加思考，不能一心想着通过为标准，照着别人的代码抄解题思路：既然题目要求比目标值小的数要排在前面，比目标值大的数不动，那么直接分为两个链表
一般般的每日刷题·2024-01-17 00:12

环形链表

题目：是否独立解答出：否，有思路，但是代码报错，参考解题代码后，修改通过解题思路：利用循环与哈希表存储每一个节点，如果发现添加不进去说明，存在环，正常来说循环遍历完应该是执行到null，但是他有环，最后一个节点地址会指向前面的地址解题代码：publicclassSolution{publicbooleanhasCycle(ListNodehead){ListNodecur=head;Setset=
一般般的每日刷题·2024-01-17 00:12

环形链表 II

题目：是否独立解决：否，参考了解题思路解决问题，思考了用快慢指针，栈，统计链表数量定位尾巴节点（因为是环形链表所以是死循环，链表数量用while循环统计不出来）都没解决解题思路：这题其实和环形链表一样的解题思路
一般般的每日刷题·2024-01-17 00:37

HashMap源码解析

jdk1.8之前HashMap由数组+链表组成，数组是HashMap的主体，链表则是主要为了解决哈希冲突（两个对象调用的hashCode方法计
小灰灰-58·2024-01-17 00:28

C语言实现循环队列

defineDEFAULT_CAPACITY10#defineELEMENT_NOT_FOUND-1//我们的循环队列是基于队列实现的所以说只能够在队尾入队队头出队而且这次循环队列我们就要基于数组实现了而不是队列的基于实现--双向链表
axihaihai·2024-01-16 23:31

C语言实现队列

1.C语言实现我的这个实现是基于双向链表的#include#include#include//我的设计理念就是让队列基于双向链表实现//节点类typedefstructNode{//数据域intdata
axihaihai·2024-01-16 23:00

C语言实现双向链表

include#include//节点类typedefstructNode{//数据域intdata;//指针域structNode*next;structNode*pre;}Node;//别名//初始化链表
axihaihai·2024-01-16 23:29

2024.1.15每日一题

LeetCode82.删除排序链表中的重复元素II82.删除排序链表中的重复元素II-力扣（LeetCode）题目描述给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字
~努力努力再努力k·2024-01-16 23:11

2024.1.14每日一题

LeetCode83.删除排序链表中的重复元素83.删除排序链表中的重复元素-力扣（LeetCode）题目描述给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。
~努力努力再努力k·2024-01-16 23:36

三分钟轻松搞懂 HashMap 死循环问题！

HashMap死循环发生在JDK1.7版本中，形成死循环的原因是HashMap在JDK1.7使用的是头插法，头插法+链表+多线程并发+HashMap扩容，这几个点加在一起就形成了HashMap的死循环。
励志成为大牛的小牛·2024-01-16 23:00

删除排序链表中的重复元素

-力扣（LeetCode）描述：给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
失落夏天·2024-01-16 22:03

编程竞赛-消息存取

GitHub同步刷题项目：GitHub-September26/java-algorithms:算法题汇总，包含牛客，leetCode，lintCode等网站题目的解法和代码，以及完整的mode类，甚至链表代码生成工具都有提供
失落夏天·2024-01-16 22:03

删除排序链表中的重复元素 II

-力扣（LeetCode）描述：给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
失落夏天·2024-01-16 22:31

一、基础数据结构——1.链表——1.动态链表

参考资料：《算法竞赛》，罗勇军郭卫斌著本博客作为阅读本书的学习笔记，仅供交流学习。建议关注罗勇军老师博客约瑟夫问题（洛谷P1996）题目描述nnn个人围成一圈，从第一个人开始报数,数到mmm的人出列，再由下一个人重新从111开始报数，数到mmm的人再出圈，依次类推，直到所有的人都出圈，请输出依次出圈人的编号。注意：本题和《深入浅出-基础篇》上例题的表述稍有不同。书上表述是给出淘汰n−1n-1n−1
鸥梨菌Honevid·2024-01-16 22:17

两两交换链表中的节点 19. 删除链表的倒数第 N 个结点 面试题 02.07. 链表相交 142. 环形链表 II

24.两两交换链表中的节点题目描述给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
星云code·2024-01-16 21:02

虚拟头结点是否是空结点

在链表的学习中，经常要用到虚拟头结点。
伊胜雪·2024-01-16 21:18

C++_Leetcode刷题之路——简单（持续更新）

目录1.两数之和解一：解二：7.整数反转解一：9.回文数解一：13.罗马数字转整数解一：14.最长公共前缀解一：20.有效的括号解一：21.合并两个有序链表解一：26.删除有序数组中的重复项解一：27.
南叔先生·2024-01-16 21:10

vc c语言大小排序奇偶排序,C语言奇偶排序算法详解及实例代码

一个归并排序的.例子:对一个随机点的链表进行排序算法描述归并操作的过程如下：申请空间，使其大小为两个已经排序序列之和，该空间用来存放合并后的序列设定两个指针，最初位置分别为两个已经排序序
Oli Zhao·2024-01-16 20:22

【二叉树线索化】(索引加速 | 标记附加域 | 三叉链表）

目录介绍节点定义预定义辅助函数中序线索化先序线索化后序线索化中序遍历先序遍历后序遍历介绍线索二叉树：二叉树悬挂节点空指针域指向特定遍历序列的对应前驱和后继这种处理方法可以加速查找前驱后继的速度并且非递归遍历不依赖栈的引入，从而非迭代实现节点定义#include#include#include#includetypedefstructTBTNode{structTBTNode*childs[2];m
XNB's Not a Beginner·2024-01-16 19:12

List底层结构

List的实现类常用的用LinkedListArrayListvectorLinkedList：线程不安全底层结构是双向链表，开销在于需要存储结点信息以及结点指针信息。
wongyaa·2024-01-16 19:11

数据结构——邻接表Adjacency List

（2）一个是每个顶点Vi的所有邻接点构成的一个线性表，用单链表存储。无向图成为顶点Vi的边表，有向图成为顶点Vi作为尾的出表边
Jayphone17·2024-01-16 19:07

链表的入门到精通(极简代码,超级详细)

1链表的认识什么是链表？要想知道什么是链表，我们要知道什么是链式存储什么是链式存储？
小唐C++·2024-01-16 19:31

LeetCode 160: 两个链表的相交节点 - 优雅解法

LeetCode160:IntersectionofTwoLinkedLists题目描述给定两个单链表headA和headB的头节点，返回它们相交的节点。如果两个链表没有相交，返回null。
程序员阿伦·2024-01-16 19:29

哈希表_day5

哈希表1.链表和数组比较数组：寻址容易，插入和删除元素困难链表：寻址困难，插入和删除元素容易2.哈希表的基础知识哈希表（HashTable）：也叫做散列表。
二狗的编程之路·2024-01-16 18:16

链表基础_day3

链表基础_day3链表是一种动态数据结构，其中每个元素（称为节点）包含两部分：数据和指向下一个节点的指针。链表中的第一个节点称为头节点，最后一个节点称为尾节点。
二狗的编程之路·2024-01-16 18:15

动态链表的基本操作

1.动态单链表的创建（creat）链表各类操作详解百度传课之C语言启蒙(1)开辟动态内存的C标准库函数：malloc(),free()。
小七饮酒·2024-01-16 18:07

删除排序链表中的重复元素 II

文章目录题目思路1复杂度Code2思路2复杂度2Code2题目给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
晓宜·2024-01-16 18:32

删除排序链表中的重复元素

Problem:83.删除排序链表中的重复元素文章目录题目思路1复杂度Code思路2复杂度题目给定一个已排序的链表的头head，删除所有重复的元素，使每个元素只出现一次。返回已排序的链表。
晓宜·2024-01-16 18:02

侯捷 c++ 内存管理笔记 p16-p23

实际分配大小为0x40（56），其中绿色的pad为填补所用VC6标准分配器实现BC5标准分配器实现G2.9标准分配器实现G2.9std::allocVSG4.9__pool_allocstd::alloc16条链表
OarUyGnah·2024-01-16 17:22

一文搞懂哈夫曼树、代码实现及优化（C++版）

导航小助手✨一文搞懂哈夫曼树、代码实现及优化（C++版）✨一、相关知识点1.完全二叉树2.完全二叉树的数组表示3.二叉查找树4.前中后序遍历二、代码实现1.创建单链表2.二分查找3.二叉搜索树的实现✨一文搞懂哈夫曼树
君莫笑lucky·2024-01-16 17:06

删除排序链表中的重复元素 II-2024.1.15

题目：82.删除排序链表中的重复元素II给定一个已排序的链表的头head，删除原始链表中所有重复数字的节点，只留下不同的数字。返回已排序的链表。
轩軒轩儿·2024-01-16 17:49

【面试题】:统计一串字符串中仅出现一次的第一个字符

这个题思路就是，利用hash表把所有的字符存储进去，然后通过链表寻找的方式来找到第一个仅出现一次的字符跟我前面做的一道OJ题非常类似，这道题值得称道的地方：利用了链表进行遍历，能够减少数组遍历而产生的不必要的开销
seen_in_hw·2024-01-16 17:18

两个链表的第一个公共节点

题目输入两个链表，找出它们的第一个公共节点。如下面的两个链表：在节点c1开始相交。
人一己千·2024-01-16 15:55

力扣82.删除排序链表中的重复元素Ⅱ

思路：递归，如果当前结点与下一个结点值相等，那么就返回下一个值不相等的结点，如果当前结点与下一结点值不相等，那么就判断下一结点与下下个结点值是否相等代码：/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val(0),next(nullptr){}*ListNode(intx)
A呆唯·2024-01-16 15:48

YYCache 源码学习总结

_YYLinkedMap是一个双向链表，用于实现LRU算法，当内存不足的时候最近最少用到的数据将被清除。3.YYMemoryCache是线程安全的，通过pthread_mutex_lock实现的。
科仔·2024-01-16 15:03

【手撕数据结构】（三）顺序表和链表

文章目录一、线性表二、顺序表1.概念及结构2.关于数组3.顺序表分类️静态顺序表️动态顺序表4.接口实现（1）思路（2）SeqList.h文件代码功能1：顺序表初始化功能2：销毁顺序表功能3：尾插功能4：头插功能5：尾删功能6：头删功能7：打印功能8：在pos位置处插入数据功能9：在pos位置处删除数据功能10：查找，找到返回下标，没有找到返回-1功能11：修改pos位置处的值完整代码展示（3）S
蛇喰keying.·2024-01-16 14:24

快慢指针-Floyd判圈算法

对于环形链表是否存在环的做法，普通算法可以通过额外Hash数组来存储链表元素，直到Hash数组中出现重复元素。
Survivor001·2024-01-16 14:00

js 双向链表 02

获取对应位置元素indexOf实现--判断是否含有元素update实现--更改某一位置的值removeAt实现--移除某位置的元素remove实现--移除某值其它方法总结get实现–获取对应位置元素思路和单链表一摸一样
PBitW·2024-01-16 14:46
上一页 82 83 84 85 86 87 88 89 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他