数据结构习题
文章平均质量分 83
积累了一些数据结构的习题
LaNzikinh篮子
山不让纤介,而成其危,海不辞丰盈,而成其邃
展开
-
栈的详解和例题(力扣有效括号)
之前讲了,很多关于栈的习题,还有栈与队列的互相转换,还是补一篇栈的详解一.什么是栈栈(stack)是一种只允许在一端进行插入和删除操作的线性表。这一端称为栈顶,另一端称为栈底。栈的特点是后进先出(LIFO),即最后进入的元素最先出来。栈可以用来存储局部变量和一些数据,当函数或线程执行完毕,栈就会释放空间。原创 2024-04-06 22:19:57 · 1397 阅读 · 94 评论 -
每日一题(随机链表的复制)
给你一个长度为n的链表,每个节点包含一个额外增加的随机指针random,该指针可以指向链表中的任何节点或空节点。构造这个链表的。深拷贝应该正好由n个节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的next指针和random指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。。例如,如果原链表中有X和Y两个节点,其中。那么在复制链表中对应的两个节点x和y,同样有。返回复制链表的头节点。用一个由n个节点组成的链表来表示输入/输出中的链表。原创 2024-04-25 13:29:56 · 827 阅读 · 87 评论 -
分割链表和回文链表习题
/开辟哨兵位的头结点//当cur走完,循环停止//如果小,放入less链表中//如果大于等于,放入greater链表中else//最后把链表合并//解开已经有连好的存在//存储哨兵位前的元素,释放哨兵位的头结点。原创 2024-04-24 01:38:32 · 874 阅读 · 63 评论 -
如何设计循环队列(两种方法)
前面有提到过队列的知识,这次来说一下怎么设计一个循环队列一.循环队列(力扣). - 力扣(LeetCode). - 备战技术面试?力扣提供海量技术面试资源,帮助你高效提升编程技能,轻松拿下世界 IT 名企 Dream Offer。设计你的循环队列实现。循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。原创 2024-03-24 22:09:06 · 1257 阅读 · 56 评论 -
每日一题(反转链表)
给你单链表的头节点head,请你反转链表,并返回反转后的链表。原创 2024-03-30 21:02:39 · 383 阅读 · 18 评论 -
每日一题(相交链表 )
的输入如下(你设计的程序。原创 2024-04-01 11:45:50 · 1270 阅读 · 49 评论 -
顺序表的列题(力扣)和旋转数组
见面我们说到了顺序表今天来分享几个有关于顺序表的题目顺序表到此就告一段落了,其实顺序表还是有很多缺陷的,所以我们才会开启后面的学习人生也是这样子的,只有不断地完善自己才能取得成功。原创 2024-02-27 01:31:04 · 945 阅读 · 31 评论 -
二叉树遍历(牛客网)
然后就结束了我认为这个题目难就难在创建二叉树,和题目的意思,只有意思理解了就好做了。原创 2024-03-19 01:16:27 · 863 阅读 · 41 评论