文章 2024-10-15 来自:开发者社区

【LeetCode 24】225.用队列实现栈

一、题意 二、思考过程 用栈实现队列和用队列实现栈的方法是不一样的。 2.1用两个队列实现栈 ...

【LeetCode 24】225.用队列实现栈
文章 2024-10-14 来自:开发者社区

【LeetCode 23】232.用栈实现队列

一、题意 二、思路 这是一道模拟题,不涉及到具体算法,考察的是对栈和队列的掌握。 使用栈来模拟队列的行为,只用一个栈是不行的,一定需要两个栈: 输入栈 stack...

【LeetCode 23】232.用栈实现队列
文章 2024-08-07 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 30. 包含min函数的栈

1 题目 定义栈的数据结构,请在该类型中实现一个能够得到栈的最小元素的 min 函数在该栈中,调用 min、push 及 pop 的时间复杂度都是 O(1)。 示例: MinStack minStack = new MinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStack...

文章 2024-08-06 来自:开发者社区

【Leetcode刷题Python】剑指 Offer 09. 用两个栈实现队列

1 题目 用两个栈实现一个队列。队列的声明如下,请实现它的两个函数 appendTail 和 deleteHead ,分别完成在队列尾部插入整数和在队列头部删除整数的功能。(若队列中没有元素,deleteHead 操作返回 -1 ) 示例 1: 输入:[“CQueue”,“appendTail”,“deleteHead”,“...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】232. 用栈实现队列

1 题目 请你仅使用两个栈实现先入先出队列。 队列应当支持一般队列支持的所有操作(push、pop、peek、empty): 实现 MyQueue 类: void push(int x)将元素 x 推到队列的末尾int pop() 从队列的开头移除并返回元素int peek() 返回队列开头的元素boolean empty()如果队列为空&...

文章 2024-08-05 来自:开发者社区

【Leetcode刷题Python】946. 验证栈序列

1 题目 给定 pushed 和 popped 两个序列,每个序列中的 值都不重复,只有当它们可能是在最初空栈上进行的推入 push 和弹出 pop 操作序列的结果时,返回 true;否则,返回false 。 例子 输入:pushed = [1,2,3,4,5], popped = [4,5,3,2,1] 输出:true 解释:我们可以按以...

【Leetcode刷题Python】946. 验证栈序列
文章 2024-07-10 来自:开发者社区

155. 最小栈 力扣 python 空间换时间 o(1) 腾讯面试题

设计一个支持 push ,pop ,top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 in...

155. 最小栈 力扣 python 空间换时间 o(1) 腾讯面试题
文章 2024-07-01 来自:开发者社区

力扣经典150题第五十四题:最小栈

题目描述和要求 设计一个支持 push、pop、top 操作,并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素 val 推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶部的元素。 ...

文章 2024-06-28 来自:开发者社区

力扣每日一题 6/24 模拟 数组 单调栈

503.下一个更大元素II 【中等】 题目: 给定一个循环数组 nums ( nums[nums.length - 1] 的下一个元素是 nums[0] ),返回 nums 中每个元素的 下一个更大元素 。 数字 x 的 下一个更大的元素 是按数组遍历顺序,这个数字之后的第一个比它更大的数,这意味着你应该循环地搜索它的下一个更大的数。如果不存在,则输出 -1 。 ...

力扣每日一题 6/24 模拟 数组 单调栈
文章 2024-06-14 来自:开发者社区

二刷力扣--栈和队列

栈和队列 栈和队列基础(Python) 栈一种先进后出,队列先进后出。 Python中可以用list实现栈,用append()模拟入栈,用pop()模拟出栈。 也可以用list实现队列,但是效率较低,一般用collections.deque模拟(双端)队列。 5. 数据结构 — Python 3.11.5 文档 使用list进行栈的操作 ...

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

算法编程

开发者社区在线编程频道官方技术圈。包含算法资源更新,周赛动态,每日一题互动。

+关注