# coding:utf8 class Queue(): def __init__(self): self.items = [] def enqueue(self, item): self.items.insert(0, item) def dequeue(self): return self.it ...
分类：
其他好文 时间：
2020-05-02 00:06:02
阅读次数：
60
1/ Leetcode 225 使用队列实现栈 1. 队列的初始化： Queue是接口，队列由链表实现 ： Queue<> q = new LinkedList<>(); 2.Queue的基本使用方法： offer 添加一个元素并返回true 如果队列已满，则返回false poll 移除并返问队列 ...
分类：
其他好文 时间：
2020-04-15 00:14:43
阅读次数：
72
环形队列优先队列 二叉树两种存储方式：链表，数组 二叉查找树：左子树比根节点大，右子树比根节点小二叉树自平衡 遍历深度优先遍历（前序，中序，后序）（递归实现，或者是栈，能用递归的都可以用栈）广度优先遍历（层序遍历）（用队列实现） 二叉堆：要求根节点比左右节点大，是一种特殊的完全二叉树，用数组存储最大 ...
分类：
其他好文 时间：
2020-04-11 23:31:37
阅读次数：
81
实现思路： 1）front=-1指向队列头前一位置，rear=-1指向队列尾，maxSize初始化队列最大容量 2）当rear<maxSize-1 表示队列还未满，允许继续在队列末尾添加rear++； 3）当front==rear表示队列为空 C#实现代码： using System; namesp ...
分类：
编程语言 时间：
2020-04-11 09:29:59
阅读次数：
64
1 python队列实现，使用队列的时候要用collections来实现，这样更方便，因为它有类似list的用法，而用deque模块实现的队列用的是get，put方法， # python3里面用queue模块 from queue import Queue q = Queue() q.put(3) ...
分类：
其他好文 时间：
2020-04-10 12:08:28
阅读次数：
84
题目描述 使用队列实现栈的下列操作： + push(x) 元素 x 入栈 + pop() 移除栈顶元素 + top() 获取栈顶元素 + empty() 返回栈是否为空 注意: +你只能使用队列的基本操作 也就是 , , , 和 这些操作是合法的。 + 你所使用的语言也许不支持队列。?你可以使用 l ...
分类：
其他好文 时间：
2020-04-07 13:06:47
阅读次数：
79
T1 dy讲的原题。 建议去翻$DC$大神的$dp$视频课。 T2 结论题。 一种想法是抽象为一个$ans+1 n$的矩阵。 每次从上面一段连续区间向底层走。 维护每一个位置最高的高度是多少就可以得到答案了。 这里用一个队列实现。 每一个位置的队列长度可以用来更新答案。 T3 生成函数题。 考虑容斥 ...
分类：
其他好文 时间：
2020-04-03 19:48:29
阅读次数：
61
描述 使用队列实现栈的下列操作： push(x) 元素 x 入栈 pop() 移除栈顶元素 top() 获取栈顶元素 empty() 返回栈是否为空 注意: 你只能使用队列的基本操作 也就是?push to back, peek/pop from front, size, 和?is empty?这些 ...
分类：
其他好文 时间：
2020-04-01 12:49:21
阅读次数：
48
使用队列实现栈的下列操作： push(x) -- 元素 x 入栈pop() -- 移除栈顶元素top() -- 获取栈顶元素empty() -- 返回栈是否为空注意: 你只能使用队列的基本操作-- 也就是 push to back, peek/pop from front, size, 和 is e ...
分类：
其他好文 时间：
2020-03-31 19:26:48
阅读次数：
100
LeetCode#225-Implement Stack using Queues-用队列实现栈 ...
分类：
其他好文 时间：
2020-03-22 19:32:09
阅读次数：
58
