- 博客(11)
- 收藏
- 关注
RSS订阅原创 使用一个队列来模拟栈（力扣第225题）
链接：https://leetcode.cn/problems/implement-stack-using-queues/solutions/2516941/shi-yong-yi-ge-zhan-lai-shi-xian-dui-lie-ssdl/请你仅使用两个队列实现一个后入先出（LIFO）的栈，并支持普通栈的全部四种操作（商业转载请联系作者获得授权，非商业转载请注明出处。来源：力扣（LeetCode）
2023-11-07 20:24:55
65
原创 利用栈实现队列（力扣第232题）
链接：https://leetcode.cn/problems/implement-queue-using-stacks/商业转载请联系作者获得授权，非商业转载请注明出处。来源：力扣（LeetCode）
2023-11-06 22:39:49
77
1
原创 顺序队列的实现
与栈相反，队列是一种先进先出的线性表。它只允许在表的一端进行插入，而在另一端删除元素。这和我们在日常生活中的排队是一致的，最早进入队列的元素最先离开。在队列中，允许插入的一端叫做队尾，，允许删除的一端叫做队头。
2023-10-27 01:48:32
81
1
原创 使用栈结构解决棒球计分问题（力扣第682题）
你现在是一场采用特殊赛制棒球比赛的记录员。这场比赛由若干回合组成，过去几回合的得分可能会影响以后几回合的得分。比赛开始时，记录是空白的。你会得到一个记录操作的字符串列表ops，其中ops[i]是你需要记录的第i项操作，opsxx"+""D""C"请你返回记录中所有得分的总和。30"5" - 记录加 5 ，记录现在是 [5]"2" - 记录加 2 ，记录现在是 [5, 2]"C" - 使前一次得分的记录无效并将其移除，记录现在是 [5].
2023-10-20 15:11:08
76
1
原创 顺序栈的基本操作
栈是限定仅在表尾进行插入和删除操作的线性表。因此，对于栈来说，表尾端具有特殊意义，称为栈顶，相应地，表头端称为栈底。不含元素的空表称为空栈。特点：后进先出。
2023-10-16 16:40:31
122
3
原创 单向循环链表求解约瑟夫问题
设编号分别为：1，2，...，n的n个人围坐一圈。约定序号为k（1<=k<=n）的人从1开始计数，数到m的那个人出列，他的下一位又从1开始计数，数到m的那个人又出列，依次类推，直到所有人出列为止。
2023-10-15 22:32:08
111
1
原创 单向链表的基本操作
单链表是一种链式存取的数据结构,用一组地址任意的存储单元存放线性表中的数据元素。单链表是最基础，最常用的一种数据结构，所以掌握单链表的基本操作是十分重要的。
2023-10-14 13:36:09
48
1
原创 力扣第86题分隔链表---双指针解题
第一步，定义四个指针：big，small，p，dummy。big指针用于指向第一个大于或等于x的结点的前一个结点。small指针用于寻找小于x的结点，它指向小于x的结点的前一个结点。dummy指针用于创建虚拟结点。第二步，利用循环来找到第一个big结点。并让small结点从big->next结点开始遍历。依次将符合条件的结点插入到big结点之前。注意：插入完成一个结点后，big结点要指向被新插入的结点。双指针加插入方法进行解题。
2023-10-07 13:28:08
73
2
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人