LeetCode
Maggieq8324
万事从未风过耳,一生只是梦游身
展开
-
LeetCode - 622. 设计循环队列
前言/** * @Description LeetCode 622. 设计循环队列 * 设计你的循环队列实现。 循环队列是一种线性数据结构,其操作表现基于 FIFO(先进先出)原则并且队尾被连接在队首之后以形成一个循环。它也被称为“环形缓冲器”。 * 循环队列的一个好处是我们可以利用这个队列之前用过的空间。在一个普通队列里,一旦一个队列满了, * 我们就不能插入下一个元素,即使在队列前面仍有空间。但是使用循环队列,我们能使用这些空间去存储新的值。 * 你的实现应该支持如下操作: *原创 2021-07-19 16:47:00 · 1118 阅读 · 0 评论 -
LeetCode - 1381. 设计一个支持增量操作的栈
前言/** * @Description LeetCode 1381. 设计一个支持增量操作的栈 * 实现自定义栈类 CustomStack : * CustomStack(int maxSize):用 maxSize 初始化对象,maxSize 是栈中最多能容纳的元素数量, * 栈在增长到 maxSize 之后则不支持 push 操作。 * void push(int x):如果栈还未增长到 maxSize ,就将 x 添加到栈顶。 * in原创 2021-07-09 15:04:49 · 1093 阅读 · 0 评论 -
LeetCode - 203. 移除链表元素
前言/** * @Description LeetCode 203. 移除链表元素 * 给你一个链表的头节点 head 和一个整数 val , * 请你删除链表中所有满足 Node.val == val 的节点,并返回新的头节点 。 * 列表中的节点数目在范围 [0, 104] 内 * 1 <= Node.val <= 50 * 0 <= val <= 50 */具体实现实现类public class Solution{原创 2021-07-12 16:43:46 · 1114 阅读 · 0 评论 -
LeetCode - 155. 最小栈
前言/** * @Description LeetCode 155. 最小栈 * 设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 * push(x) —— 将元素 x 推入栈中。 * pop() —— 删除栈顶的元素。 * top() —— 获取栈顶元素。 * getMin() —— 检索栈中的最小元素。 * * 来源:力扣(LeetCode) * 链接:https://leetcode-cn.com/pro原创 2021-07-08 15:45:07 · 1027 阅读 · 0 评论 -
LeetCode - 232. 用栈实现队列
前言/** * @Description LeetCode 232. 用栈实现队列 * 使用两个栈实现先入先出队列。 * 队列应当支持一般队列支持的所有操作(push、pop、peek、empty): * 实现 MyQueue 类: * void push(int x) 将元素 x 推到队列的末尾 * int pop() 从队列的开头移除并返回元素 * int peek() 返回队列开头的元素 * boolean empty() 如果队列为空,返回原创 2021-07-01 11:30:20 · 1071 阅读 · 0 评论 -
LeetCode - 225. 用队列实现栈
前言/** * LeetCode 225 用队列实现栈 * 仅使用两个队列实现一个后入先出(LIFO)的栈, * 并支持普通队列的全部四种操作(push、top、pop 和 empty) */具体实现实现类public class MyStack { private Queue<Integer> q1; /** * 追踪记录栈顶元素 */ private Integer top; /** Initialize yo原创 2021-07-01 10:21:23 · 1054 阅读 · 0 评论 -
LeetCode - 20. 有效的括号
前言/** * LeetCode 20题. 有效的括号 * 给定一个只包括 '(',')','{','}','[',']' 的字符串 s ,判断字符串是否有效。 * 有效字符串需满足: * 左括号必须用相同类型的右括号闭合。 * 左括号必须以正确的顺序闭合。 */具体实现实现类public class Solution { /** * 有效的括号 - 自定义栈 * @param s * @return */ pu原创 2021-06-11 16:13:23 · 1943 阅读 · 2 评论