回文链表

《剑指 Offer》专项突破版 - 面试题 23 : 两个链表的第 1 个重合节点（C++ 实现）

题目链接：LCR023.相交链表-力扣（LeetCode）题目：输入两个单向链表，请问如何找出它们的第1个重合节点。例如，下图中的两个链表的第1个重合节点的值是4。
melonyzzZ·2024-01-25 19:22

《剑指 Offer》专项突破版 - 面试题 21 : 删除倒数第 n 个节点（C++ 实现）

目录前言方法一、遍历链表两次方法二、遍历链表一次（前后双指针）前言题目链接：LCR021.删除链表的倒数第N个结点-力扣（LeetCode）题目：如果给定一个链表，请问如何删除链表中的倒数第n个节点？
melonyzzZ·2024-01-25 19:21

《剑指 Offer》专项突破版 - 面试题 24、25、26 和 27 : 详解如何反转链表，以及如何利用反转链表来解决典型的算法面试题（C++ 实现）

目录前言一、反转链表1.1-方法一1.2-方法二二、链表中的数字相加三、重排链表四、回文链表前言单向链表的最大特点就是其单向性，只能顺着指向下一个节点的指针方向从头到尾遍历链表而不能反向遍历。
melonyzzZ·2024-01-25 19:49

LeetCode刷题笔记（Java）---第661-680题

最大交换671.二叉树中第二小的节点673.最长递增子序列的个数674.最长连续递增序列675.为高尔夫比赛砍树676.实现一个魔法字典677.键值映射678.有效的括号字符串679.24点游戏680.验证回文字符串
三木加两木·2024-01-25 19:08

java数据结构与算法刷题-----LeetCode565. 数组嵌套

、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846解题思路将数组抽象成链表
殷丿grd_志鹏·2024-01-25 19:38

LeetCode刷题笔记（Java）---第461-480题

468.验证IP地址470.用Rand7()实现Rand10()472.连接词473.火柴拼正方形474.一和零475.供暖器476.数字的补数477.汉明距离总和478.在圆内随机生成点479.最大回文数乘积前言需要开通
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第501-520题

文章目录前言笔记导航502.IPO503.下一个更大元素II504.七进制数506.相对名次507.完美数508.出现次数最多的子树元素和509.斐波那契数514.自由之路515.在每个树行中找最大值516.最长回文子序列
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第561-580题

文章目录前言笔记导航561.数组拆分I563.二叉树的坡度564.寻找最近的回文数565.数组嵌套566.重塑矩阵567.字符串的排列572.另一个树的子树575.分糖果576.出界的路径数前言需要开通
三木加两木·2024-01-25 19:07

Go实现双链表

Go数据结构：双链表双向链表插入演示前插后插代码返回代码的第一和最后一个元素打印和删除操作全部代码双向链表  List是一个相当简单的结构体，其中只包含了一个root的节点和一个整型的len。
Go 的学习之路·2024-01-25 19:32

Go实现单链表（并发安全）

Go数据结构：单链表单链表介绍单链表的结构后插元素前插元素指定位置插入遍历链表使用哨兵实现单链表全部代码单链表介绍  上个章节我们实现了并发不安全的链表，并发不安全单链表这次我们实现并发安全的链表，以及增加了
Go 的学习之路·2024-01-25 19:32

Go实现单链表（并发不安全）

Go数据结构：单链表单链表的特点单链表的结构前插代码的实现后插代码的实现在指定位置插入元素在指定位置删除元素删除指定元素的第一个元素删除所有指定元素查找是否包含该值遍历单链表全部代码单链表的特点  每个节点包含两个域
Go 的学习之路·2024-01-25 19:02

Go实现LRU算法

双链表的话，那查询的时间复杂度不就是O(n)了，那应该怎么办，于是可以用双链表加Map的方式进行插入和查询，在插入的时候，把key,
Go 的学习之路·2024-01-25 19:30

5 数组

last排序快速排序quick_sort()归并排序merge_sort()查询二分双指针稀疏矩阵特殊三角矩阵对角矩阵一般一般的稀疏矩阵的压缩存储（应会矩阵转置和乘法（乘法按照最优的时间复杂度））三元组十字链表广义表
cwn_·2024-01-25 19:19

数据结构与算法-线性表

2线性表最简单的线性结构：线性表特征：唯一前驱唯一后继线性表类型：顺序映像链式映像链式映像-单链表插入：s插入到p后面s->data=e;s->next=p->next;p->next=s;删除：删除p
cwn_·2024-01-25 19:15

C语言-链表排序

#include#includetypedefstructNode{intid;intgrade;structNode*next;}LinkList,*PLinkList;/*以下使用的是带头结点的单链表
weixin_45090728·2024-01-25 18:39

Letcode -链表问题-刷题

目录J203-移除链表元素J206反转一个单链表876.链表的中间结点OJ-276链表中倒数第K个节点21.合并两个有序链表OJ-链表插入排序OJ-255-回文链表OJ-160-相交链表OJ-141给你一个链表的头节点
想找后端开发的小杜·2024-01-25 18:38

链表OJ-----链表反转

1、链表局部反转https://leetcode.cn/problems/reverse-linked-list-ii/1、1初级要求：时间复杂度为O(n),空间复杂度为O(n)对于这个要求，我们可以想到
夹心宝贝·2024-01-25 18:38

链表OJ----相交链表找交点

https://leetcode.cn/problems/intersection-of-two-linked-lists/description/1、长链表先走，然后二者一起走由于两个链表可能不一样，
夹心宝贝·2024-01-25 18:38

链表OJ---排序链表

https://leetcode.cn/problems/7WHec2/description///合并structListNode*merge_link(structListNode*head1,structListNode*head2){structListNode*temhead=malloc(sizeof(structListNode));temhead->val=0;structList
夹心宝贝·2024-01-25 18:35

C++和Python最常用的库框架一览

比如vector动态数组;list双向链表;map基于红黑树实现,支持快速查找键值对。常用算法有sort排序、find搜索等。这些容器算法类和函数模板,是C++程序员必不可少的基础。
X_StarX·2024-01-25 18:02

【C++】在一个字符串中寻找最长的回文子串

#include#includeusingnamespacestd;intmain(intargc,constchar*argv[]){//输入字符串strings;cin>>s;//开始遍历字符串vectorarr(0);for(inti=0;i=0)&&(i+1+l=0)&&(i+l+20){//寻找最长的子串intmax=0;for(inti=0;imax){max=(int)arr[i].
Mister_Yu·2024-01-25 18:43

Redis——list以及他的应用场景

介绍：list即是链表。链表是一种非常常见的数据结构，特点是易于数据元素的插入和删除并且且可以灵活调整链表长度，但是链表的随机访问困难。
王果冻ddd·2024-01-25 18:36

最长回文子序列

问题这个题目的dp状态很好理解,但是状态转化公式需要再总结一下classSolution(object):deflongestPalindromeSubseq(self,s):""":types:str:rtype:int"""n=len(s)max_len=0dp=[[0]*(n)for_inrange(n)]#init1foriinrange(n):dp[i][i]=1#需要根据递归公式的形式
cptn3m0·2024-01-25 18:23

用Java写一下常见的数据结构

常见的数据结构包括数组、链表、队列、栈、树、图等。
酷爱码·2024-01-25 17:13

4.4

题目描述对于一棵二叉树，请设计一个算法，创建含有某一深度上所有结点的链表。
难以置信的优雅·2024-01-25 17:55

Python操作文件

open()函数：用于打开一个文件，并返回文件对象。如果该文件无法被打开，会抛出OSError。该函数常用形式是接收两个参数：文件名(file)和模式(mo
Charge8·2024-01-25 17:30

python解决合并排序列表问题

这里主要是使用分治算法思想解决对于给定的n个有序的链表，进行合并操作之后还是一个有序的链表。
X Y sawyer·2024-01-25 17:58

MySql索引的数据结构与算法

高效获取数据的排好序的数据结构索引数据结构二叉树红黑树hash表不支持范围查询,对=查询查询效率高存储方式进行哈希运算获取hash槽,然后将对应的数据存储在hash槽内如果存在hash碰撞,将会在hash槽内生成一个链表
车马去闲闲丶·2024-01-25 17:54

链表面试题------ Java逆置链表

题目：逆置链表思路：1.result------->结果链表cur-------->用来遍历原链表的1.遍历整个链表取出节点cur2.把取出来的节点cur头插到结果链表result上代码：1.定义节点代码
会飞的皮卡丘EI·2024-01-25 16:16

LeetCode：203、删除链表中等于给定值 val 的所有节点。

一、题目：203、删除链表中等于给定值val的所有节点。
会飞的皮卡丘EI·2024-01-25 16:16

链表面试题------Java 删除链表中值为 val 的元素

1.题目描述：删除链表中值为val的元素思路：方法一：1.遍历原链表，如果与val值相等，则删除特殊情况：链表为空时，怎么办第一个节点head的值，如果等于val,怎么办2.需要两个指针，一个cur遍历整个链表一个为
会飞的皮卡丘EI·2024-01-25 16:45

链表面试题------Java链表分割

##题目：编写代码，以给定值x为基准将链表分割成两部分，所有小于x的结点排在大于或等于x的结点之前*分析：*1>定义两个新链表small和big2>遍历原链表，将结点值比x小的尾插到small上将结点值比
会飞的皮卡丘EI·2024-01-25 16:45

链表面试题复制链表

题目：题目链接题目文字描述：给定一个链表，每个节点包含一个额外增加的随机指针，该指针可以指向链表中的任何节点或空节点。
会飞的皮卡丘EI·2024-01-25 16:45

题记(26)--Sharing(链表公共后缀)

目录一、题目内容二、输入描述三、输出描述四、输入输出示例五、完整C语言代码一、题目内容TostoreEnglishwords,onemethodistouselinkedlistsandstoreawordletterbyletter.Tosavesomespace,wemayletthewordssharethesamesublistiftheysharethesamesuffix.Forexa
INT小蔡·2024-01-25 15:59

【面试八股文】每日一题：hashmap源码面试21连问？

固定长度的输出2、hash冲突抽屉原理无法避免3、稍微好一些的hash算法，应该考虑的点要尽可能的分散,因为在table中slot大部分都处于空闲状态时，要尽可能降低hash冲突4、数据结构jdk8为例数组+链表
烟雨木子·2024-01-25 15:57

Java 1.8 中的HashMap/HashTable

对，利用key的hashCode重新hash计算出当前对象的元素在数组中的下标,存储时，如果出现hash值相同的key时，如果key相同，则覆盖原始值；如果key不同，则将当前的key-value放入链表中
0771609860ee·2024-01-25 14:04

DS单链表--结点交换

题目描述用C++实现含头结点的单链表，然后实现单链表的两个结点交换位置。
温之盐·2024-01-25 14:04

2-8 H. DS线性表—多项式相加

要求用单链表实现。输入第1行：输入t表示有t组测试数据第2行：输入
温之盐·2024-01-25 14:34

C语言链表

一，认识1，引入，数组的分类，静态数组（intarr[20]容易空间溢出或者浪费），动态数组（malloc合理利用空间但是不能快捷的插入或者删除数据，会涉及到大量的数据移动）链表是一种物理量储存上非连续
yiyeyeshenlan·2024-01-25 14:23

考研机试 链表合并

考研机试链表合并给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表。输入格式第一行输入第一个链表的结点数S1。第二行输入S1个整数，两两之间用空格隔开。
梦芸.·2024-01-25 14:35

用4KB内存寻找重复元素（算法村第十五关青铜挑战）

在海量数据中，普通的数组、链表、Hash、树等等结构无效，因为内存空间不足。而常规的递归、排序，回溯、贪心和动态规划等思想也无效，因为执行超时。这类问题该如何下手呢？
陈星泽SSR·2024-01-25 13:26

代码随想录算法训练营第十四天|104.二叉树的最大深度，559.n叉树的最大深度，111.二叉树的最小深度，222.完全二叉树的节点个数

系列文章目录代码随想录算法训练营第一天|数组理论基础，704.二分查找，27.移除元素代码随想录算法训练营第二天|977.有序数组的平方，209.长度最小的子数组，59.螺旋矩阵II代码随想录算法训练营第三天|链表理论基础
丁希希哇·2024-01-25 13:51

循环双向链表（C++）

这是一个带有空头结点和空尾结点的循环双向链表c++实现#includeusingnamespacestd;classDoubleLinkedList{private:structNode{intdata
_xian_·2024-01-25 12:57

【数据结构】链表相关——单链表/循环链表/双向链表/学生管理系统单链表实现/约瑟夫环/多项式加法

链表目录单链表循环链表双向链表单链表：学生管理系统约瑟夫环介绍循环链表实现数组标志位实现数组链接方式实现数学方法多项式加法输出多项式多项式加法—数组实现多项式加法—链表实现单链表补充指针：举个例子，intnum
狍狍子·2024-01-25 12:27

单链表（C/C++）

本篇将给出单链表的实现，头部插入/删除，尾部插入/删除，元素查找，指定位置前插入数据，指定位置之后插入元素，删除当前元素，删除当前元素之后的元素。
桀桀桀桀桀桀·2024-01-25 12:55

C++实现双链表和双向循环链表和静态链表

#pragmaonce#includeusingnamespacestd;//静态链表---一维数组#defineMAXSIZE201//静态链表的大小---0不存放数据从下标一开始存放数据enumNODEUSE
随便问玩玩啊哈·2024-01-25 12:25

C++实现线性表 - 03 双向循环链表

数据结构与算法专栏——C++实现写在前面：上一讲我们学会了如何创建一个单链表，这一讲我们来看看双向循环链表是如何进行操作的，我相信经过上面的学习，这一讲对你来说不会太吃力~什么是双向链表正如上图所示，双向链表就只是在单向链表的基础上
Pandaconda·2024-01-25 12:24

双向循环链表C++

具体概念可以参考数据结构与算法等诸多书籍1.双向循环链表基本操作的实现.hpp#pragmaonce#includeusingnamespacestd;constintERROR=0;constintOK
Worthwhile_HUST·2024-01-25 12:24

链表/双向循环链表（C/C++）

本篇将给出双向循环链表的有关操作，以及对应的一些解释，大多都以注释给出。本篇给出的双向循环链表全称为带头双向循环链表。
桀桀桀桀桀桀·2024-01-25 12:22

数据结构之链表

思维导图练习头文件#ifndef__HEAD_H__#define__HEAD_H__#include#include#includeenum{FALSE=-1,SUCCESS};typedefintdatatype;//定义节点结构体//节点：数据域指针域typedefstructNode{//数据域：存储数据元素datatypedata;//指针域：存储指针structNode*next;}*
苟盛儿·2024-01-25 11:08
上一页 43 44 45 46 47 48 49 50 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他