leetcode---C++实现---155. Min Stack（最小栈）

最新推荐文章于 2022-11-09 22:01:43 发布
最新推荐文章于 2022-11-09 22:01:43 发布
阅读量516 收藏
点赞数
分类专栏： leetcode刷题笔记 文章标签： leetcode 栈 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u013482632/article/details/105910970
版权
本文介绍了如何设计一个支持常数时间push、pop、top和获取最小元素的栈。通过维护两个栈，一个用于常规操作，另一个用于存储当前最小值。在push、pop和getMin操作时，根据条件调整两个栈的状态。
摘要由CSDN通过智能技术生成

题目

Design a stack that supports push, pop, top, and retrieving the minimum element in constant time.

  • push(x) – Push element x onto stack.
  • pop() – Removes the element on top of the stack.
  • top() – Get the top element.
  • getMin() – Retrieve the minimum element in the stack.
Example 1:

Input:
[“MinStack”,“push”,“push”,“push”,“getMin”,“pop”,“top”,“getMin”]
[[],[-2],[0],[-3],[],[],[],[]]

Output:
[null,null,null,null,-3,null,0,-2]

Explanation
MinStack minStack = new MinStack();
minStack.push(-2);
minStack.push(0);
minStack.push(-3);
minStack.getMin(); // return -3
minStack.pop();
minStack.top(); // return 0
minStack.getMin(); // return -2

Constraints:
Methods pop, top and

最低0.47元/天 解锁文章
wang碗碗
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
python-leetcode题解之155-Min-Stack.py
09-10
python python_leetcode题解之155_Min_Stack.py
PTA 7-3 最小栈设计并实现一个MinStack类
wcd278212784的博客
03-31 1460
7-3 最小栈设计并实现一个MinStack类添加链接描述 最小栈设计并实现一个MinStack类，要求至少含有以下三种方法 一、push方法：将一个整数进行压栈 二、pop方法：弹出栈顶元素 三、getmin方法：输出栈内最小元素 输入格式： 第一行输入一个N，表示接下来要操作的数量 随后N行表示操作： push方法后跟要压栈的元素 pop方法、getmin方法后不跟任何元素 说明：假设不包含其他无效输入，以及在执行getmin、pop方法时栈不为空 输出样例： 输出栈内最小元素 输入样例: 5 push
栈和队列
weixin_46660141的博客
10-13 219
面试题 1.题目描述 给定一个只包括 ‘(’，’)’，’{’，’}’，’[’，’]’ 的字符串，判断字符串是否有效。 有效字符串需满足： 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 注意空字符串可被认为是有效字符串。 题目分析 程序代码 import java.util.Deque; import java.util.LinkedList; class Solution { public boolean compareBracket(char left,.
剑指offer 31——栈的压入、弹出序列
death05的博客
05-18 227
本题主要在于考察栈的特性，优化时可以考虑自己实现一个栈。原题输入两个整数序列，第一个序列表示栈的压入顺序，请判断第二个序列是否为该栈的弹出顺序。假设压入栈的所有数字均不相等。例如，序列 ...
最小栈
落枫秋歌
12-06 321
问题描述： 实现一个最小栈，包含以下方法：push、pop、getMin（返回栈中最小值） 分析： 由于栈具有push和pop方法，因此栈中的最小值是不固定的；因此可以通过维持另一个栈B用于保存历史最小元素的下标； 每次入栈时判断入栈元素是否小于当前最小元素，小于则更新最小值同时将其下标保存在栈B中； 每次出栈时判断出栈元素是否为当前最小元素，是则同时将栈B中的栈顶元素出栈；此时栈B的栈顶仍然是栈...
Min Stack 实现一个最小栈
chenyx90的博客
01-03 1083
Design a stack that supports push, pop, top, and retrieving the minimum element in constant time. push(x) -- Push element x onto stack.pop() -- Removes the element on top of the stack.top() -- Get
leetcode-cpp
04-17
"leetcode-cpp" 是一个基于C++的项目，专门用于解决LeetCode在线平台上的算法问题。这个项目的目的是为程序员提供一个学习和实践C++编程语言以及相关算法和数据结构的平台。下面，我们将深入探讨该项目涉及的主要...
leetcode-parse:抓取leetcode API
05-26
Leetcode-parse是一个抓取 api的项目。 其初衷是为leetcode应用程序的开发提供一个稳定的界面，以便我们使学习算法更加方便。 它将提供leetcode用户登录名，算法列表，算法详细信息，注释，解决方案和讨论api等。 ...
Leetcode-Solutions:解决leetcode问题
03-19
“Leetcode-Solutions-master”项目中包含了众多LeetCode问题的C++解决方案，你可以从中学习到不同问题的解题思路和代码实现。通过阅读和分析这些代码，你可以： 1. 学习如何根据问题类型选择合适的数据结构和算法...
leetcode-problem:leetcode中问题的解决方案
04-29
leetcode问题（总数：224） 1-50（数量：37） 26从排序的数组中删除重复项.md 27-删除元素.md 28-实现-strstr.md 第29章二分一体.md 3个最长的子字符串，没有重复的字符.md 33.在旋转排序数组中搜索.md 34在...
烟雨行舟》 最小栈设计并实现一个MinStack类（第14周课后习题）
weixin_45953192的博客
05-23 1432
第14周课后习题 最小栈设计并实现一个MinStack类 题目是要求用类与对象的知识，我是用数据结构写了一个弹出最小栈的函数，有时间再来补上 #include <iostream> #include<stack> using namespace std; void getmin(stack<int>a) { stack<int>b; //辅助栈，用于储存最小值 b.push(a.top()); //将a栈中的栈顶元素放入b栈中，用于比较
最小栈设计并实现一个minstack类_栈（Leetcode）
weixin_39641386的博客
11-20 517
1.有效的括号1）遍历字符串，将左括号入栈；2）若字符串长度为奇数，则不可能为true直接返回false；3）若遇右括号，则比较栈顶元素是否与右括号成对；4）成对，则继续遍历；否则返回false。class 2.最长有效括号1）将括号下标入栈；2）始终保持栈底是“最后一个未匹配的右括号下标”，一开始先置-1；3）若遇到左括号，则push（下标）；4）若遇到右括号，则先弹栈，再判断： I. ...
最小栈设计并实现一个MinStack类
m0_64212834的博客
03-16 1058
最小栈设计并实现一个MinStack类，要求至少含有以下三种方法 一、push方法：将一个整数进行压栈 二、pop方法：弹出栈顶元素 三、getmin方法：输出栈内最小元素 输入格式： 第一行输入一个N，表示接下来要操作的数量 随后N行表示操作： push方法后跟要压栈的元素 pop方法、getmin方法后不跟任何元素 说明：假设不包含其他无效输入，以及在执行getmin、pop方法时栈不为空 输出样例： 输出栈内最小元素 输入样例: 5 push 2 push 3 push 1 pop
LeetCode--155. 最小栈（C++描述）
YGQ_qq_1435471912
11-09 332
本题初始化的时候在最小值栈中放入INT_MAX，对于最小值栈每次将栈顶元素和要放入的元素进行比较，将较小的元素放入，每次出栈的时候，最小值和目标栈同时进行元素的pop，最小值就是最小值栈的栈顶元素。设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。--> 返回 -3.--> 返回 -2.int getMin() 获取堆栈中的最小元素。void pop() 删除堆栈顶部的元素。int top() 获取堆栈顶部的元素。
最小栈的实现
tandling的博客
12-04 421
解题思路： 最小栈，就是设计一个最小栈类MinStack，可以对他进行出栈和入栈操作，并且可以通过一个方法方便地得到栈中最小值。 所以，通过构造两个栈，一个是真实的存储数据的栈，一个是依次存入更小的值的最小值栈。存入栈一个数，如果它比当前最小值栈中的栈顶小或者等于，就将它入栈到最小值栈。出栈一个数时，仅需将它与最小值栈比较，如果相等，则将最小值栈的栈顶也出栈。获取栈中最小值时，获取最小值栈的栈顶即可。 编程思路： Java类：Stack，继承了Vector类，创建一个栈对象：Sta...
最小栈scala实现
qq_42456324的博客
10-28 236
文章目录 前言 一、最小栈是什么？ 二、具体实现 总结 前言 运用Scala的语法实现最小栈 一、最小栈是什么？ 设计一个支持 push ，pop ，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) —— 将元素 x 推入栈中。 pop()—— 删除栈顶的元素。 top()—— 获取栈顶元素。 getMin() —— 检索栈中的最小元素。 示例: 输入： ["MinStack","push","push","push","getMin",...
【LeetCode】Min Stack(最小栈)
『诞生之时已至，以此修正万象』
04-30 351
这道题是LeetCode里的第155道题。 题目描述： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x)-- 将元素 x 推入栈中。 pop()-- 删除栈顶的元素。 top()-- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); ...
C++ 实现一个最小栈
giturtle's blog
04-05 1236
目录例题描述解题思路压栈弹栈获取栈顶元素检索栈中最小值代码实现 例题描述 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) – 将元素 x 推入栈中。 pop() – 删除栈顶的元素。 top()– 获取栈顶元素。 getMin() – 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); min...
LeetCode: 155. 最小栈（C++）
Implementation
07-29 2055
题目： 设计一个支持 push，pop，top 操作，并能在常数时间内检索到最小元素的栈。 push(x) -- 将元素 x 推入栈中。 pop() -- 删除栈顶的元素。 top() -- 获取栈顶元素。 getMin() -- 检索栈中的最小元素。 示例: MinStack minStack = new MinStack(); minStack.push(-2); minStac...
leetcode-5:实现链表的首尾链接
最新发布
12-30
leetcode-5题要求我们实现链表的首尾链接，即将链表中最后一个节点的next指针指向链表中的第一个节点，并将链表中的第一个节点的prev指针指向链表中最后一个节点。 解题思路如下： 1. 首先，判断链表是否为空，若为空则直接返回。 2. 定义一个指针变量curr指向链表的第一个节点。 3. 循环遍历链表，将curr指针指向下一个节点，直到找到最后一个节点为止。 4. 将最后一个节点的next指针指向第一个节点。 5. 将第一个节点的prev指针指向最后一个节点。 6. 返回修改后的链表。 代码示例： ```python class ListNode: def __init__(self, val=0, next=None, prev=None): self.val = val self.next = next self.prev = prev def connectHeadTail(head: ListNode) -> ListNode: if not head: return head curr = head while curr.next: curr = curr.next curr.next = head head.prev = curr return head ``` 以上就是实现链表首尾链接的方法。这个方法的时间复杂度为O(n)，其中n是链表的长度。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值