LeetCode题解
文章平均质量分 93
起床写代码啦!
一个菜鸡
展开
-
栈与队列经典题目——用栈实现队列
上篇文章对栈和队列的一个经典题目——Leetcode.225-用队列实现栈进行讲解。本篇文章将对另一个题目Leetcode.232-用栈实现队列进行讲解题目要求需要实现下列函数所表示的功能,即:(创建队列),(用栈实现队列尾插),(返回队列的开头元素),(移除、返回队列开头元素),(探空),myQueueFree(释放问题解决过程中开辟的空间)。对于上述给出需要实现的功能中,较为重要的是在本部分,将介绍这两种功能的实现思路。原创 2023-09-16 22:38:13 · 221 阅读 · 2 评论 -
栈与队列经典题目——用队列实现栈
本篇文章讲解栈和队列这一部分知识点的经典题目:用栈实现队列、用队列实现栈。对应的题号分别为栈是一种特殊的线性表,并且只能在尾部进行插入、删除的操作。对于栈的实现,可以通过顺序表或者链表的思路来达成。但是,参考栈只能在尾部进行插入、删除操作的特点。一般采用顺序表进行实现。队列也是一种特殊的线性表,只能在队尾进行插入操作,在队头进行删除操作。鉴于队列的这一性质,一般采用链表来实现队列。给出下列一个栈:在栈中,遵从后进先出的原则。但是,本题要求是利用队列来实现栈。对于队列来说,出数据只能从队头进行。原创 2023-09-15 23:16:04 · 450 阅读 · 12 评论 -
LeetCode.141,142——环形链表,环形链表Ⅱ
LeetCode.141——环形链表LeetCode.142——环形链表Ⅱ原创 2023-08-22 09:00:00 · 241 阅读 · 19 评论 -
LeetCode——单链表相关题目(持续更新)
LeetCode.21——合并两个有序链表:LeetCode.203——移除链表元素:LeetCode.206——反转链表:LeetCode——剑指offer.22-链表中倒数第k个结点:LeetCode.876——链表中间结点LeetCode.LCR-027——回文链表LeetCode.160——相交链表原创 2023-08-13 23:46:07 · 250 阅读 · 17 评论 -
LeetCode.26,27,88三题-双指针的运用
LeetCode.26 删除有序数组中重复项LeetCode.27 移除元素LeetCode.88 合并两个有序数组原创 2023-08-13 02:50:15 · 151 阅读 · 2 评论 -
LeetCode.189(轮转数组)
因为数组每旋转7次,数组中的元素就回到不旋转的位置,所以,即使在输入旋转次数为77次时,得到的效果也和旋转一次一样。上面的代码,只能实现右移一位。对于移动多个元素,可以将上面移动一个元素的过程用循环来进行。的值过大时,因为每右旋7次就是一个循环,所以,为了减少编译器的工作量,用。整体代码的逻辑为: n是数组中元素的个数,k是执行右旋的次数。第一步:先将数组种最后一位元素,即:7,用一个临时变量保存。第三步: 把临时变量保存的7,放到数组的首元素的位置。第二步:将右半部分元素整体逆序,即:把下标为。原创 2023-07-26 10:00:00 · 438 阅读 · 19 评论