LeetCode--链表

LFU缓存（Leetcode460）

例题：分析：这道题可以用两个哈希表来实现，一个hash表（kvMap）用来存储节点，另一个hash表（freqMap）用来存储双向链表，链表的头节点代表最近使用的元素，离头节点越远的节点代表最近最少使用的节点
丶lemon7·2024-02-05 06:51

AcWing算法学习笔记：数据结构（单链表 + 双链表 + 栈 + 队列 +单调栈 + 单调队列 + KMP + Trie + 并查集 + 堆 + 哈希表）

数据结构一、单链表⭐二、双链表⭐三、栈①模拟栈⭐②表达式求值(还没写）四、模拟队列五、单调栈⭐六、单调队列（滑动窗口）⭐七、KMP字符串⭐⭐八、Trie①Trie字符串统计⭐②最大异或对⭐九、并查集①合并集合
一只可爱的小猴子·2024-02-05 05:58

【数据结构与算法】(6)基础数据结构之栈的链表实现、环形数组实现示例讲解

目录2.5栈1)概述2)链表实现3)数组实现4)应用习题E01.有效的括号-Leetcode20E02.后缀表达式求值-Leetcode120E03.中缀表达式转后缀E04.双栈模拟队列-Leetcode232E05
老牛源码·2024-02-05 04:32

队列---数据结构

循环队列元素入队循环队列元素出队队列的链式存储队列的链式表示称为链队列，它实际上是一个同时带有队头指针和队尾指针的单链表。头指针指向队头结点，尾指针指向队尾结
疯狂小羊啊·2024-02-05 04:37

Leetcode2-两数相加代码详解

Leetcode2-两数相加文章目录Leetcode2-两数相加题目一、示例解析迭代法伪代码python代码递归法伪代码python代码题目给你两个非空的链表，表示两个非负的整数。
白羊by·2024-02-05 03:34

LeetCode--代码详解 2.两数相加

2.两数相加题目难度：中等给你两个非空的链表，表示两个非负的整数。它们每位数字都是按照逆序的方式存储的，并且每个节点只能存储一位数字。请你将两个数相加，并以相同形式返回一个表示和的链表。
Java之弟·2024-02-05 03:31

LeetCode--代码详解 292.Nim游戏

292.Nim游戏题目你和你的朋友，两个人一起玩Nim游戏：桌子上有一堆石头。你们轮流进行自己的回合，你作为先手。每一回合，轮到的人拿掉1-3块石头。拿掉最后一块石头的人就是获胜者。假设你们每一步都是最优解。请编写一个函数，来判断你是否可以在给定石头数量为n的情况下赢得游戏。如果可以赢，返回true；否则，返回false。示例1：输入：n=4输出：false解释：以下是可能的结果:1.移除1颗石头
Java之弟·2024-02-05 03:01

C++从零开始的打怪升级之路(day30)

这是关于一个普通双非本科大一学生的C++的学习记录贴在此前，我学了一点点C语言还有简单的数据结构，如果有小伙伴想和我一起学习的，可以私信我交流分享学习资料那么开启正题今天分享的是关于list的基本函数使用list是一个双向带头循环的链表
云淡风轻kk·2024-02-05 03:58

LeetCode--代码详解 1.两数之和

给定一个整数数组nums和一个整数目标值target，请你在该数组中找出和为目标值target的那两个整数，并返回它们的数组下标。你可以假设每种输入只会对应一个答案。但是，数组中同一个元素在答案里不能重复出现。你可以按任意顺序返回答案。示例1：输入：nums=[2,7,11,15],target=9输出：[0,1]解释：因为nums[0]+nums[1]==9，返回[0,1]。示例2：输入：num
Java之弟·2024-02-05 03:27

约瑟夫问题详解

链接：环形链表的约瑟夫问题__牛客网来源：牛客网据说著名犹太历史学家Josephus有过以下故事：在罗马人占领乔塔帕特后，39个犹太人与Josephus及他的朋友躲到一个洞中，39个犹太人决定宁愿死也不要被敌人抓到
猪蹄手·2024-02-05 03:52

【数据结构】链表OJ面试题2(题库+解析)

2.OJ题目训练1.编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前。
CatShitK·2024-02-05 03:20

顺序表Plus版本

顺序表的缺点头部和中部插入删除的效率不行时间复杂度为O（N）空间不够了，扩容有一定的消耗（尤其是异地扩容）扩容逻辑，可能还存在空间，利用率不高2.2顺序表的优点尾插尾删足够快下标可以随机访问和修改下一篇博客我们就会引入链表
CatShitK·2024-02-05 03:49

【数据结构】链表OJ面试题(题库+解析)

前言还不清楚链表的码喵们可以看看前篇关于链表的详解http://t.csdnimg.cn/X6t6P1.链表面试题既然已经懂得了链表该如何实现，那么现在就趁热打铁开始练习！
CatShitK·2024-02-05 03:18

数据结构单链表实现通讯录

1.功能介绍基于上一篇对单链表的基本操作的了解，为了巩固相关知识点，于是用单链表写了一个通讯录作为巩固和加深对相关知识点的理解。基本的原理都是对单链表基本操作的应用。主要实现了一下几个简单的功能。
无糖冰可乐·2024-02-05 03:18

数据结构：用顺序表和单链表实现通讯录（下）

前言：上篇主要是用顺序表实现通讯录，本篇主要是用单链表实现通讯录。分析：单链表在这里是指单向不带头不循环链表。如下图所示，通讯录是一个结构体，里面存有数据和下一个结点的地址。
长亭序宴·2024-02-05 03:48

数据结构：用顺序表和单链表实现通讯录（上）

前言首先简要介绍顺序表和链表的概念和区别以作区分。顺序表：逻辑上是线性的，物理性质上也是线性的。逻辑是线性的（连续的）体现在它可以通过第一个数找到接下来的数。
长亭序宴·2024-02-05 03:46

数据结构 24/2/3 作业

1、单项循环链表的头插、头删、尾插、尾删#include#include#includeenum{FALSE=-1,SUCCESS};typedefintdatatype;typedefstructNode
KKKKKanna·2024-02-05 01:02

删除链表中的节点（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/delete-node-in-a-linked-list/要点：链表这题说的是在不知道前一个节点的情况下怎么删除当前节点，方法是将当前节点的值变为下一个节点的值
好莱坞守门员·2024-02-05 01:50

数据结构——顺序表

线性表是一种在实际中广泛使用的数据结构，常见的线性表：顺序表、链表、栈、队列、字符串...线性表在逻辑上是线性结构，也就说是连续的一条直线。
风格的反弹和·2024-02-05 01:51

环形链表

解决思路：常规做法就是利用辅助数据来记录遍历的节点，如果当前遍历的节点在辅助空间中存在即存在循环链表，否则没有存在循环链表。但是需要空间比较大。
Demo.demo·2024-02-05 00:16

算法练习-环形链表（思路+流程图+代码）

难度参考难度：中等分类：链表难度与分类由我所参与的培训课程提供，但需要注意的是，难度与分类仅供参考。
Yamai Yuzuru·2024-02-05 00:11

堆操作综合

typedefstructHeap{int*a;intsize;intcapcity;}HP;堆的结构，要有两个指针，一个头一个尾，数组情况下略显多余，但链表情况必不可少voidheapinit(HP*
墨城举子--故人归·2024-02-04 22:07

list容器的基本概念及常用接口

list（链表）的基本概念功能：将数据进行链式存储链式存储是线性表的另一种表现形式。链表（list）是一种具体的实现形式。链表由一系列结点构成。结点由数据域和指针域构成。
*默~·2024-02-04 22:35

小白水平理解面试经典题目LeetCode 21. Merge Two Sorted Lists【Linked List类】

小白渣翻译你将获得两个排序链表list1和list2的头。将两个列表合并为一个排序列表。该列表应该通过将前两个列表的节点拼接在一起来形成。返回合并链表的头。
心安成长·2024-02-04 22:33

算法题思路总结

降低时间复杂度的方法双指针法（常用于数组、链表、字符串）数组中，可以用来移除元素的时候降低时间复杂度，通过在一个循环里完成暴力解法两个循环才能完成的事情字符串中，反转字符串、替换字符等操作都可以使用到双指针链表里
日拱一卒的吾·2024-02-04 22:23

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

算法题算法刷题专栏|面试必备算法|面试高频算法越难的东西,越要努力坚持，因为它具有很高的价值，算法就是这样✨作者简介：硕风和炜，CSDN-Java领域优质创作者，保研|国家奖学金|高中学习JAVA|大学完善JAVA开发技术栈|面试刷题|面经八股文|经验分享|好用的网站工具分享恭喜你发现一枚宝藏博主,赶快收入囊中吧人生如棋，我愿为卒，行动虽慢，可谁曾见我后退一步？算法题目录题目链接⛲题目描述求解思路
硕风和炜·2024-02-04 21:34

随想录刷题笔记 —链表篇2 24两两交换链表节点 19删除倒数第N个节点 02 07链表相交 142环形链表II

24两两交换链表节点两两交换相邻的节点首先创建了哨兵结点。
XWHQQ7426·2024-02-04 21:51

嵌入式学习第二篇——C语言基础14

目录内存1.内存管理:1.malloc2.free2.内存溢出:3.内存泄露:4.内存碎片:链表:1，为什么要使用链表：2，链表类型的定义：3，头链表的创建：4，新链表的写入：5，链表的输出：6，链表内容的替换
是一只鱼啦·2024-02-04 21:43

leetcode142 环形链表 II

文章目录1.解法：快慢指针2.原题[142.环形链表II](https://leetcode.cn/problems/linked-list-cycle-ii/)1.解法：快慢指针定义两个指针fast和
南方乌鸦·2024-02-04 20:02

反转单链表LeetCode 206. 反转链表 92. 反转链表 II

欢迎来到茶色岛独家岛屿，本期将为大家揭晓LeetCode206.反转链表92.反转链表II，做好准备了么，那么开始吧。
茶色岛^·2024-02-04 20:51

【区间反转链表】LeetCode 92. 反转链表 II

文章目录题目描述知识点结果实现码前思考代码实现码后反思题目描述知识点链表结果实现码前思考就是把完全反转链表改成了区间反转链表代码实现//反转链表有模板的/***Definitionforsingly-linkedlist
yc_cy1999·2024-02-04 20:21

反转链表 II

题目描述给你单链表的头指针head和两个整数left和right，其中leftnext->next指向原来right右边的节点，a->next指向翻转后的头结点。
追光者2020·2024-02-04 20:20

leetcode 92.反转链表II

leetcode92.反转链表II题干给你单链表的头节点head和两个整数left和right，其中left1||right>1){if(left==2)childPre=childHead;if(left
玛软·2024-02-04 20:20

leetcode 92:反转链表II

建立一个vector数组用来存放在[m,n]区间中的链表节点ListNode*reverseBetween(ListNode*head,intm,intn){inti=1;std::vectorlist
笨笨的小棒棒·2024-02-04 20:19

[Leetcode 92]反转链表II

反转链表II题目描述给定单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。
-FOR-·2024-02-04 20:49

算法练习-链表 LeetCode 92. 反转链表 II

今日心情：题目描述：LeetCode92.反转链表II给你单链表的头指针head和两个整数left和right，其中left<=right。
YINYL03·2024-02-04 20:18

反转链表 II

原题网址：https://leetcode.cn/problems/reverse-linked-list-ii/给一个链表，翻转一个区间内的节点。
三颗青菜·2024-02-04 20:18

leetcode 92.反转链表 II

链接：https://leetcode-cn.com/problems/reverse-linked-list-ii/解题思路：截取并断开子链表对子链表进行遍历局部翻转将断开的部分进行重新连接成为一个新的链表
夜灬凄美·2024-02-04 20:15

LeetCode92-反转链表II（c++实现）

思路寻到左边界节点之前的节点，改变该节点与左边界点的指向（分别指向右边界节点和右边界节点的下一个节点），之后遍历反转区间，将其中节点的指针存在数组中，之后从数组第二个元素开始，将区间内每个节点指向数组中存储的上一节点。代码/***Definitionforsingly-linkedlist.*structListNode{*intval;*ListNode*next;*ListNode():val
小北同学啊·2024-02-04 20:15

LeetCode刷题实战92：反转链表 II

今天和大家聊的问题叫做反转链表II，我们先来看题面：https://leetcode-cn.com/problems/reverse-linked-list-ii/Reversealinkedlistfrompos
程序IT圈·2024-02-04 20:45

反转链表 II

给你单链表的头指针head和两个整数left和right，其中left{letpre=null;letcur=head;while(cur){constnext=cur.next;cur.next=pre
Bertil·2024-02-04 20:14

Leetcode24:两两交换链表中的节点

一、题目给你一个链表，两两交换其中相邻的节点，并返回交换后链表的头节点。你必须在不修改节点内部的值的情况下完成本题（即，只能进行节点交换）。
我可能是个假开发·2024-02-04 20:14

LeetCode 92 ：反转链表 II

一、题目描述给你单链表的头指针head和两个整数left和right，其中left<=right。请你反转从位置left到位置right的链表节点，返回反转后的链表。
HackerHaven·2024-02-04 20:14

LeetCode笔记：反转链表专题

LeetCode笔记：反转链表专题自大学开始，我便陆陆续续的学习一些算法和数据结构方面的内容，同时也开始在一些平台刷题，也会参加一些大大小小的算法竞赛。
耿鬼不会笑·2024-02-04 20:43

Leetcode92:反转链表II（区间反转链表）

一、题目给你单链表的头指针head和两个整数left和right，其中left2->3->4->5->6//1->2->3->4->5->6(2,4)for(inti=0;i
我可能是个假开发·2024-02-04 20:42

OJ测试数据生成器

测试数据生成器先序二叉树生成器哈夫曼树生成器哈夫曼树解码生成器多叉树生成器多叉树的孩子链表法表示生成器多叉树的双亲表示法生成器图的邻接表表示生成器矩阵表示法的图图的最短路径（无框架）拓扑排序可以使用本文中提到的数据生成器生成
上山打老虎D·2024-02-04 20:30

单链表ADT模板简单应用算法设计：单链表的逆置

问题描述:目的：使用C++模板设计单链表的抽象数据类型（ADT）。并在此基础上，使用单链表ADT的基本操作，设计并实现单链表的简单算法设计。内容：（1）请使用模板设计单链表的抽象数据类型。
Biggoose-wl·2024-02-04 20:30

DS：W5~W7 线性表

PASTW5线性表OJ_(:з」∠)_第5周上机Y1199表达式计算Y1728交换节点(线性表)N1729建立链表(线性表)1730链表排列(线性表)Y1731链表插入(线性表)Y1734删除线性表节点
秋田刀鱼·2024-02-04 20:30

DS-OJ

堆栈–行编辑DS队列–组队列DS堆栈–括号匹配DS堆栈–迷宫求解DS排序–希尔排序DS排序–快速排序DS堆栈–逆序输出（STL栈使用）DS串应用-计算一个串的最长的真前后缀DS串应用–KMP算法DS单链表
MINGgoS·2024-02-04 20:28

数据结构（C语言版）代码实现（四）——静态单链表的部分代码实现

目录参考材料、格式头文件SLinkList.h库、宏定义、函数类型声明线性表的静态单链表存储结构按值查找初始化静态链表分配空间回收空间打印已用链表中的元素求集合(A-B)U(B-A)中的元素（重点介绍）
万福泉源·2024-02-04 20:24
上一页 19 20 21 22 23 24 25 26 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他