![](https://img-blog.csdnimg.cn/725889766b1d41abb5da582bdf77a13b.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
玩转数据结构题型
文章平均质量分 84
在刷题过程中遇到的一些有趣的的题目在这里分享个大家。
初阳hacker
致力于成为学习狂魔的人,努力成为更厉害的程序员
展开
-
【LeetCode】数据结构题解(13)[设计循环链表]
设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了,我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。原创 2023-08-09 11:45:25 · 603 阅读 · 38 评论 -
【LeetCode】数据结构题解(12)[用栈实现队列]
请你仅使用两个栈实现先入先出队列。队列应当支持一般队列支持的所有操作(push、pop、peek、empty):实现 MyQueue 类:1.void push(int x) 将元素 x 推到队列的末尾2.int pop() 从队列的开头移除并返回元素3.int peek() 返回队列开头的元素4.boolean empty() 如果队列为空,返回 true ;否则,返回 false原创 2023-08-09 10:33:01 · 260 阅读 · 6 评论 -
【LeetCode】数据结构题解(11)[用队列实现栈]
请你仅使用两个队列实现一个后入先出(LIFO)的栈,并支持普通栈的全部四种操作(push、top、pop 和 empty)。实现 MyStack 类:1.void push(int x) 将元素 x 压入栈顶。2.int pop() 移除并返回栈顶元素。3.int top() 返回栈顶元素。4.boolean empty() 如果栈是空的,返回 true ;否则,返回 false 。原创 2023-08-09 00:52:35 · 407 阅读 · 11 评论 -
【LeetCode】数据结构题解(10)[有效的括号]
给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。有效字符串需满足:1.左括号必须用相同类型的右括号闭合。2.左括号必须以正确的顺序闭合。3.每个右括号都有一个对应的相同类型的左括号。原创 2023-08-08 17:30:47 · 259 阅读 · 8 评论 -
【LeetCode】数据结构题解(9)[复制带随机指针的链表]
给你一个长度为 n 的链表,每个节点包含一个额外增加的随机指针 random ,该指针可以指向链表中的任何节点或空节点。构造这个链表的 `深拷贝`。 深拷贝应该正好由 n 个 `全新` 节点组成,其中每个新节点的值都设为其对应的原节点的值。新节点的 next 指针和 random 指针也都应指向复制链表中的新节点,并使原链表和复制链表中的这些指针能够表示相同的链表状态。`复制链表中的指针都不应指向原链表中的节点 。`原创 2023-08-08 16:10:50 · 409 阅读 · 11 评论 -
【LeetCode】数据结构题解(8)[链表中的入口节点]
因为我们知道他们每一秒的差值都是2,二我们的y又是奇数,也就是说他们在快要相遇的时候fast总是会在low的前一个单位之处,也就是又会回到上图的那种结构,往往反反总是会回到上图的样子,那他们就永远也不会相遇了。为了表示给定链表中的环,我们使用整数 pos 来表示链表尾连接到链表中的位置(索引从 0 开始)。假如我们的y是偶数的话那他们就会相遇,因为他们每一秒的差值都是2,总是会相遇的。其他比例也有类似的情况,所以我们就选用1比2的速度来判断。我们先证明我们的给的这个思路是正确的。第一秒:两点距离:x-2。原创 2023-05-12 00:29:26 · 345 阅读 · 4 评论 -
【LeetCode】数据结构题解(7)[相交链表]
1.判断链表相交2.返回节点原创 2023-05-11 14:50:56 · 81 阅读 · 7 评论 -
【LeetCode】数据结构题解(6)[回文链表]
熟悉掌握查找中间节点,反战链表,快慢指针的使用。原创 2023-05-05 23:25:06 · 211 阅读 · 23 评论 -
【LeetCode】数据结构题解(5)[分割链表]
掌握图解分析,链表成环问题原创 2023-05-04 15:32:38 · 606 阅读 · 24 评论 -
【LeetCode】数据结构刷题(4)[合并连个有序的链表]
熟悉掌握链表的尾插以及链表的尾插的原理。原创 2023-04-24 22:46:01 · 86 阅读 · 16 评论 -
【LeetCode】数据结构题解(3)[查找链表中倒数第k个节点]
使用双指针小技巧,链表的遍历。原创 2023-04-24 22:19:05 · 443 阅读 · 7 评论 -
【LeetCode】数据结构刷题(2)[查找链表的中间节点]
熟练掌握链表的查找以及学会巧妙使用快慢指针。原创 2023-04-24 17:24:34 · 383 阅读 · 4 评论 -
【LeetCode】刷题数据结构(1)[反转链表]
熟练掌握链表的头插技巧。原创 2023-04-24 17:00:42 · 76 阅读 · 4 评论