文章 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”,“...

文章 2023-11-30 来自:开发者社区

LeetCode155|剑指 Offer 30. 包含 min 函数的栈

调用 min、push 及 pop 的时间复杂度都是 O(1) 因此实现一个能够得到栈的最小元素的 min 函数,我们就不能使用for等循环去查找,直接去排序大可不必,所以我们可以通过创建另一个栈,专门去存储每次比较的最小值。新建两个栈数据结构,stack<int> s;stack<int> sort;实现push加入函数,s就正常加,而sort里加每次比较后的最...

文章 2023-05-06 来自:开发者社区

图解LeetCode——剑指 Offer 09. 用两个栈实现队列

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

图解LeetCode——剑指 Offer 09. 用两个栈实现队列
文章 2023-05-06 来自:开发者社区

图解LeetCode——剑指 Offer 30. 包含min函数的栈

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

 图解LeetCode——剑指 Offer 30. 包含min函数的栈
文章 2023-05-05 来自:开发者社区

图解LeetCode——剑指 Offer 31. 栈的压入、弹出序列

一、题目输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。二、示例2.1> 示例 1:【输入】pushed = [1,2,3,4,5], popped ....

图解LeetCode——剑指 Offer 31. 栈的压入、弹出序列
文章 2023-02-07 来自:开发者社区

【LeetCode】-- 剑指 Offer 31. 栈的压入、弹出序列

1. 题目剑指 Offer 31. 栈的压入、弹出序列 - 力扣(LeetCode)输入两个整数序列,第一个序列表示栈的压入顺序,请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如,序列 {1,2,3,4,5} 是某栈的压栈序列,序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列,但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。2. 示例示例1:输入:....

【LeetCode】-- 剑指 Offer 31. 栈的压入、弹出序列
文章 2023-01-19 来自:开发者社区

LeetCode 剑指 Offer 30. 包含min函数的栈(swift)

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

文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 31. 栈的压入、弹出序列(持续更新)

今日题目(剑指Offer系列)剑指 Offer 31. 栈的压入、弹出序列输入两个整数序列,第一个序列表示栈的压入顺序, 请判断第二个序列是否为该栈的弹出顺序。 假设压入栈的所有数字均不相等。 例如,序列 {1,2,3,4,5} 是某栈的压栈序列, 序列 {4,5,3,2,1} 是该压栈序列对应的一个弹出序列, 但 {4,3,5,1,2} 就不可能是该压栈序列的弹出序列。示例:示例 1: 输入:....

文章 2023-01-18 来自:开发者社区

【LeetCode每日一题】剑指 Offer 30. 包含min函数的栈(持续更新)

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

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

算法编程

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

+关注