155.

LeetCode 155. 最小栈 C++

题目描述设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],
Yfzm_c·2023-11-01 18:25

leetcode 155. 最小栈

2023.10.31本题关键在于要求在能在常数时间内检索出最小元素。其他四个方法都可以用普通的栈进行实现，最后一个方法“获取堆栈中最小元素”可以借助一个新栈，专门用于存储栈中最小值的。具体细节看java代码：classMinStack{privateDequestack;privateDequeminStack;publicMinStack(){stack=newLinkedList();minS
我真的很帅阿·2023-11-01 18:23

LeetCode 155. 最小栈 (Java)

题目地址https://leetcode-cn.com/problems/min-stack/题目要求设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例1:输入：["MinStack","push","push","push","ge
似夜草·2023-10-30 01:32

leecode100题（自用）

每日刷题刷题模板背包问题简单题1.两数之和2.两数相加70.爬楼梯（动态规划）94.二叉树的中序遍历101.对称二叉树104二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字141.环形链表(快慢指针)155
张涤·2023-10-28 23:10

【面试经典150 | 栈】最小栈

文章目录Tag题目来源题目解读解题思路方法一：辅助栈方法二：一个栈方法三：栈中存放差值其他语言python3写在最后Tag【设计类】【栈】题目来源155.最小栈题目解读本题是一个设计类的题目，设计一个最小栈类
wang_nn·2023-10-28 06:32

最小栈JAVA实现_LeetCode简单题：155. 最小栈（Python,C++,Java）

一.解法https://leetcode-cn.com/problems/min-stack/要点：辅助栈Python，C++，Java都用了相同的辅助栈法，顾名思义就是有个栈放在原来栈旁边执行相关的操作，使得每个元素a与其相应的最小值m时刻保持一一对应。因此我们可以使用一个辅助栈，与元素栈同步插入与删除，用于存储与每个元素对应的最小值。二.Python实现classMinStack:def__i
weixin_39700397·2023-10-28 01:46

Leetcode 155. 最小栈 C++ 双栈、单栈双解法。

双栈解法classMinStack{private:stacks1;stacks2;public:/**initializeyourdatastructurehere.*/MinStack(){}voidpush(intx){s1.push(x);if(s2.empty()||x>s1;public:/**initializeyourdatastructurehere.*/MinStack(){}
sixgold·2023-10-28 01:46

leetcode:155.最小栈

155.最小栈来源：力扣（LeetCode）链接:https://leetcode.cn/problems/min-stack/设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈
uncle_ll·2023-10-28 01:16

155. 最小栈

题目连接：力扣解法：classMinStack{public:MinStack(){getmin=INT_MAX;}voidpush(intval){getmin=min(getmin,val);st.push(val);}voidpop(){if(st.top()==getmin){st.pop();getmin=INT_MAX;stacktemp;while(!st.empty()){temp
月雲之霄·2023-10-28 01:14

LeetCode 155. 最小栈

LeetCode155.最小栈今天写题发现了一个很精妙的解法,在这里记录一下首先看下题目描述：设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。来源：力扣（LeetCode）链接：https://leetcode-cn.com/probl
h799710·2023-10-28 01:43

LeetCode 155.最小栈 (C++)

题目地址：力扣解法1：可以使用multiset来对元素进行保存，因为multiset总是有序的，因此可以快速得到栈中最小的元素。（由于栈中可能存在相同的元素，因此不能用set，否则删除一个的时候会全部删掉）classMinStack{public:MinStack(){}voidpush(intval){stk.push(val);iset.insert(val);}//出栈的时候使用find找到
Xaiver_97·2023-10-28 01:13

LeetCode 155. 掷骰子等于目标和的方法数：动态规划

【LetMeFly】1155.掷骰子等于目标和的方法数：动态规划力扣题目链接：https://leetcode.cn/problems/number-of-dice-rolls-with-target-sum/这里有n个一样的骰子，每个骰子上都有k个面，分别标号为1到k。给定三个整数n,k和target，返回可能的方式(从总共kn种方式中)滚动骰子的数量，使正面朝上的数字之和等于target。答案
Tisfy·2023-10-25 00:36

LeetCode 155.最小栈 Python题解

#最小栈"""设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。""""""思路就是用另外一个栈一直维护最小值"""classMinStac
热衷Python·2023-10-24 04:20

约伯记34章《以利户的发言③》

13/155.以利户让明理的人怎样听他的话？他反问约伯什么话？说明一个什么道理？神对君王、贵臣、王子、富足的可以有怎样
爱的承诺_4192·2023-10-14 16:49

LeetCode 热题 HOT 100笔记（简单篇）

两数之和20.有效的括号21.合并两个有序链表53.最大子数组和70.爬楼梯94.二叉树的中序遍历101.对称二叉树104.二叉树的最大深度121.买卖股票的最佳时机136.只出现一次的数字141.环形链表155
枫山丨灬落红雨·2023-10-13 09:10

2022-03-12 躺平日记：155.中秋帖

今早大雨，核酸照验。好在很快，回家吃过早饭，继续临中秋帖，字距怎么也没安排好，明天再写。又临了两页《赤壁赋》。下午算是大致把《簪花仕女图》的底稿勾完了，最后一个人衣服的花纹没勾，画的时候再说吧。春节前起了一个老虎的印稿，没刻几刀，晚饭后端详了一下，还是刻吧，好歹虎年还有十个月呢，也能用几回。
春迟馆·2023-10-05 18:42

leetcode做题笔记155. 最小栈

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。思路一：模拟题意c++解法classMinStack{stackx_stack;stack
si_mple_·2023-10-01 00:15

我写的句读4

155.我是非常急的一个人。156.我做什么事情都很迫切。157.性子急，可能走路也会快。158.我急躁，我承认。159.在医院没事做，写了一
贝贝丢了壳·2023-09-24 19:03

恋上数据结构算法第三季总结

文章目录Something-高效判断一个整数是否是奇数线性表-数组[75.颜色分类](https://leetcode.cn/problems/sort-colors/)-链表-栈和队列[155.最小栈
Invisible_He·2023-09-08 06:34

2.栈（二）

题目汇总：https://leetcode-cn.com/tag/stack/155.最小栈简单[✔]173.二叉搜索树迭代器中等（不会做）224.基本计算器困难（不做了）225.用队列实现栈简单[✔]
今天柚稚了么·2023-09-05 10:40

leetcode 155.最小栈

⭐️题目描述leetcode链接：https://leetcode.cn/problems/min-stack/description/思路：准备两个栈，一个存放数据的栈，一个最小栈（依次存放最小值）。存放数组的栈push、top、pop都是常规操作，唯一不同的是getMin，当每次push的时候检查一下当前push的数据是否比最小栈的栈顶元素数据小，若当前最小为空那么直接入栈即可。而pop的时候
cccyi7·2023-08-30 11:41

155. 最小栈（中等系列）

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：[“MinStack”,“push”,“push”,“push”,“getM
itmkyuan·2023-08-28 18:35

剑指 Offer 59 - I. 滑动窗口的最大值

剑指Offer59-I.滑动窗口的最大值单调队列在增删元素的过程中要求能返回当前最大元素，和155.最小栈类似。
dotJunz·2023-08-27 04:23

LeetCodeHot100python版本:单调栈,栈,队列,堆

单调栈739.每日温度42.接雨水双指针单调栈(横向求解)84.柱状图中最大的矩形栈和队列队列:先入先出栈:先入后出两个栈模拟队列一个队列可以模拟栈20.有效的括号155.最小栈394.字符串解码堆215
小小白2333·2023-08-25 03:07

[力扣刷题总结](栈和单调栈篇)

文章目录~~~~~~~~~~~~栈~~~~~~~~~~~~155.最小栈解法1：链表剑指Offer31.栈的压入、弹出序列解法1：模拟栈20.有效的括号解法1：栈相似题目：32.最长有效括号解法1：栈解法
姬霓钛美·2023-08-21 08:22

LeetCode-Day20 155. 最小栈

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)——将元素x推入栈中。pop()——删除栈顶的元素。top()——获取栈顶元素。getMin()——检索栈中的最小元素。示例:输入：["MinStack","push","push","push","getMin","pop","top","getMin"][[],[-2],[0],[-3],[],[],[
e8889d737099·2023-08-20 19:49

【LeetCode】《LeetCode 101》第十一章：妙用数据结构

简单）48.旋转图像（中等）74.搜索二维矩阵（中等）240.搜索二维矩阵II（中等）769.最多能完成排序的块（中等）768.最多能完成排序的块II（困难）11.3栈和队列232.用栈实现队列（简单）155
Schanappi·2023-08-15 09:05

做自己是一件不容易的事情。

今天读《菜根谭》闲适：155.昼闲人寂，
阿德巴约·2023-08-12 16:09

【Leetcode】155. 最小栈、JZ31 栈的压入、弹出序列

——《人民日报》155.最小栈155.最小栈题目描述;设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。
学IT的小卢·2023-08-12 06:21

算法刷题之路

刷题历程---基本数据结构---数组、字符串、堆、栈、队列、链表739.每日温度（栈）155.最小栈20.有效的括号581.最短无序连续数组169.多数元素（数组）136.只出现一次的数字128.最长连续序列
抱猫人·2023-08-05 20:02

155. 最小栈

155.最小栈题目-中等难度示例1.pylist2.另设一个列表，同步存储最小值题目-中等难度设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。
Ashiu·2023-08-04 09:44

155. 最小栈

要设计一个能在常数时间内检索到最小元素的栈，可以使用两个栈来实现。一个栈用来存储正常的元素。另一个栈用来存储当前最小值。具体实现步骤如下：使用一个变量min_val来存储当前最小值，默认为无穷大。push操作时，首先将元素压入正常的栈中。然后判断元素是否小于等于min_val，如果是，则将元素同时压入最小值栈中，并更新min_val为当前元素值。pop操作时，先从正常的栈中弹出元素，然后判断该元素
biter down·2023-08-02 12:23

【LeetCode】155.最小栈

题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。实现MinStack类:MinStack()初始化堆栈对象。voidpush(intval)将元素val推入堆栈。voidpop()删除堆栈顶部的元素。inttop()获取堆栈顶部的元素。intgetMin()获取堆栈中的最小元素。示例1:输入：["MinStack","push","push","push","ge
Eran_·2023-07-29 21:11

155. 最小栈(easy)

设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin()--检索栈中的最小元素。示例:MinStackminStack=newMinStack();minStack.push(-2);minStack.push(0);minStack.push(-3);minStac
genggejianyi·2023-07-23 10:31

LeetCode 155. 最小栈 | Python

155.最小栈题目来源：https://leetcode-cn.com/problems/min-stack题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。
大梦三千秋·2023-07-18 18:56

155.急脾气

记得小时候，家里人都夸我性子好，不急不慢有条不紊。都说三岁看到老，大家一直认为我长大了是个好脾气的稳当人。事实证明，大家看走了眼了。参加工作后或者说当过几年的班主任后，我没有修来那些让人尊敬的老班主任的沉稳干练，却把自己给修炼成了个火药桶子，点火就着。想起了《世说新语》当中的小故事：王蓝田性急。尝食鸡子，以箸刺之，不得，便大怒，举以掷地。鸡子于地圆转未止，仍下地以屐齿蹍之，又不得，瞋甚，复于地取内
清晨_104a·2023-07-16 11:56

开心日常：154～174

155.今天上午批改孩子们的作业，居然发现有四五个书写全部正确，这样的比例有1/10，和之前的1/15，甚至1/20都要好很多。
黑河畔梁波涛·2023-07-16 01:39

leetcode - 155. Min Stack

DescriptionDesignastackthatsupportspush,pop,top,andretrievingtheminimumelementinconstanttime.ImplementtheMinStackclass:MinStack()initializesthestackobject.voidpush(intval)pushestheelementvalontothesta
KpLn_HJL·2023-06-21 07:31

从C语言到C++_18(stack和queue的常用函数+相关练习)力扣

目录1.stack1.1栈的概念1.2stack的介绍和使用2.queue2.1队列的概念2.2queue的介绍和使用3.栈和队列的相关选择题答案：4.栈和队列的相关OJ题155.最小栈-力扣（LeetCode
GR C·2023-06-11 16:33

155. 最小栈（Swift）

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/min-stack题目设计一个支持push，pop，top操作，并能在常数时间内检索到最小元素的栈。push(x)--将元素x推入栈中。pop()--删除栈顶的元素。top()--获取栈顶元素。getMin()--检索栈中的最小元素。示例:MinStackminStack=newMinStack(
entre_los_dos·2023-04-20 18:02

箴言录(16)

155.受苦的人没有悲观的权利，一旦悲观就没有了对抗苦难的勇气。
王瑞雄·2023-04-16 18:51

数据结构——栈与队列相关题目

数据结构——栈与队列相关题目232.用栈实现队列思路225.用队列实现栈1.两个队列实现栈2.一个队列实现栈20.有效的括号思路1047.删除字符串中的所有相邻重复项思路155.最小栈150.逆波兰表达式求值思路
半梦半醒半浮生912·2023-04-15 02:52

155. 仙妖决战

而在谦玉和寒冰使用了清微派的承天台。清微派几乎没人，原来就在他们救妖之时，清微派的弟子都去了各地，去招募新的弟子。那凉州城已经破败，人们不是离开了凉州城，就是加入了清微派，清微派弟子从此又多了好多入门弟子。奉斗在大雪山结界处发现了一些地魄石的存在。便将这事禀告给了玄法。玄法看到这地魄石，又赶紧回到屋内去找当年瑶裳师姐遗留下的东西。玄法：“果然这水润地魄还是异界的东西，如今你已经是我的囊中之物了，除
月夜山猫·2023-04-13 00:01

【C++刷题笔记】stack经典OJ（最小栈、栈的压入弹出序列、逆波兰表达式求值）

记录学习过程中的经典OJ、错题难题（1）155.最小栈-力扣（LeetCode）classMinStack{public:MinStack(){}voidpush(intval){//只要是压栈，先将元素保存到
Captain-Lin·2023-04-10 18:35

LeetCode 155. 跳跃游戏

题目给定一个非负整数数组nums，你最初位于数组的第一个下标。数组中的每个元素代表你在该位置可以跳跃的最大长度。判断你是否能够到达最后一个下标。例：输入：nums=[2,3,1,1,4]输出：true解释：可以先跳1步，从下标0到达下标1,然后再从下标1跳3步到达最后一个下标。输入：nums=[3,2,1,0,4]输出：false解释：无论怎样，总会到达下标为3的位置。但该下标的最大跳跃长度是0，
草莓桃子酪酪·2023-04-07 05:53

单调栈

目录一，单调栈二，具体实现三，应用数组大小关系计算力扣155.最小栈力扣907.子数组的最小值之和力扣716.最大栈力扣84.柱状图中最大的矩形一，单调栈单调栈是一种基于栈进行的算法。
csuzhucong·2023-04-03 11:06

155.直面问题不是一种能力，而是一种选择

我们一直认为说:我内在力量长起来了，我就可以怎样怎样了。或是:如果……我肯定能……。往往，事件的发生、过程、结果可能我们都有伴随着忍、忍、忍。最后很无奈，也觉得自己很受伤，然后放弃了……看似是外在、他人、环境造成的。实际上呢？请扪心自问:我真的无能无力吗？那当我选择埋怨、去指责、去逃避、去归咎责任的时候，自己怎么了？一个念头一个决定，就可以有不一样的人生。是的，这也是为自己改命，走向另一番人生轨迹
赵小艳_18e7·2023-04-01 05:56

155. Min Stack

题目：题目地址题目描述请设计一个栈结构，支持push、pop、top以及getMin操作，且每个操作的时间复杂度都是O(1)O(1)。push(x)–向栈中压入元素xx；pop()–删除栈顶元素；top()–返回栈顶元素；getMin()–返回栈中的最小元素；题解：我们除了维护基本的栈结构之外，还需要维护一个单调栈，来实现返回最小值的操作。下面介绍如何维护单调栈：当我们向栈中压入一个数时，如果该数
Chrisbupt·2023-03-27 06:32

155.追风

你还记得风的样子吗？本来我想把风写成诗，可是风不随我愿。一缕微风拂过，风把诗带走了。我试着追逐，看着风中的诗，我不加思索的追了上去。我感受到了风的不情愿，他试图在阻止我追，它们在我身边围绕，我跑的越快，它们越不情愿，它们在我耳边呼呼的喊，而我却听不懂它的语言。我只有不断的追问，风啊，你要去哪里？我愿漂泊，跟着你。风啊，你们要去哪里？我听着它们的脚步声，来到树旁，它们有的与树窃窃私语，有的似乎与树叶
迟道浪子·2023-03-17 01:47

2020-11-23

IT1.LeetCode：最小栈Java编写2020-11-23（155.最小栈）2.《Java从入门到精通》明日科技：P271~275阅读记xmind笔记，并自己实现实例。
幸福大黑鸭·2023-03-09 09:24
上一页 1 2 3 4 5 6 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他