首页 > TAG信息列表 > stackData
算法-实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作
【要求】 1.pop、push、getMin操作的时间复杂度都是O（1） 2.设计的栈类型可以使用现成的栈结构。 python实现版本 第一种解法： # —*- coding:utf-8 -*- """ 实现一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作 栈的特点：先进后出，实现功能入栈和出栈 设计两个用递归函数和栈操作逆序一个栈
代码： #include <iostream>#include <stack>using namespace std; int g_a_r_l_e(stack<int>&stackdata)//取栈顶元素并在栈中将其删除； //注意这里转引用，如果不传引用每次递归会传入不同的【算法题】1-设计一个有getMin功能的栈
题目 设计一个特殊的栈，在实现栈的基本功能的基础上，再实现返回栈中最小元素的操作。 要求 pop push getMin操作的时间复杂度都是O（1） 设计的栈类型可以使用现成的栈结构 解答 在设计上使用两个栈，一个栈用来保存当前栈中的元素，其功能和一个正常的栈没有区别，这个栈记为stackData；另一LeetCode 155. Min Stack
欢迎访问原文所在博客：https://52heartz.top/articles/leetcode-155-min-stack&jianzhi-offer-30/ 解答1： 核心思想 使用两个栈，一个数据栈，一个最小值栈。push 的时候，如果小于等于当前最小值，同时压入两个栈，然后每次弹出的时候，数据栈弹出的数和最小值栈的栈顶作比较，如果相同，那么剑指Offer-包含min函数的栈
Description： 定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 Notes: 时间限制：1秒 空间限制：32768K 解题思路： 我们需要用到两个栈来实现，其中一个stackData用来正常的保存数据，另外一个stackMin用来保存到目前为止的最小值； push(n