【剑指】之包含min函数的栈

柔情只为你懂 2023-06-22 21:05 217阅读 0赞

**题目描述**  
定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。  
思路：借助一个辅助数据结构来实现记录最小值才可。

代码：  
注意不可关键字重复！min

void push(int value) { 
            if(minres.empty())
            { 
                stack1.push(value);
                minres.push(value);
            }
            else
            { 
                if(value > minres.top())
                { 
                    stack1.push(value);
                    int res=minres.top();
                    minres.push(res);
                }
                else
                { 
                     minres.push(value);
                    stack1.push(value);
                }
            }
            return ;
                 
        }
        void pop() { 
            stack1.pop();
            minres.pop();
            return;
        }
        int top() { 
            int res= stack1.top();
            return res;
        }
        int min() { 
            int res=minres.top();
            return res;
        }
        
    private:
        stack<int> stack1;
        stack<int> minres;

发表评论取消回复

表情：

评论列表（有 0 条评论，217人围观）

还没有评论，来说两句吧...

相关阅读

相关【剑指】之包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。思路：借助一个辅助数据结构来实现记录最小值才可。代

柔情只为你懂/ 2023年06月22日 21:05/ 0 赞/ 218 阅读

相关剑指offer——包含min函数的栈

题目描述：定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。分析：定义一个辅助栈，保存对应元素存在时当前栈中的最小元素，即可在O(1)的时间内找到最小的

叁歲伎倆/ 2022年05月31日 12:50/ 0 赞/ 195 阅读

相关剑指Offer-包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。基本思路：利用两个栈，一个数据栈，一个辅助栈（保存当前栈中数据的最小值）数据栈和辅

古城微笑少年丶/ 2022年05月23日 01:17/ 0 赞/ 184 阅读

相关剑指Offer | 包含min函数的栈

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

你的名字/ 2022年05月23日 00:35/ 0 赞/ 195 阅读

相关剑指offer:包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 AC C++ Solution: 使用两个栈,一个栈

缺乏、安全感/ 2022年04月10日 07:58/ 0 赞/ 223 阅读

相关【剑指offer】包含min函数的栈

包含min函数的栈题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 AC代码思路：用一个

痛定思痛。/ 2022年04月02日 15:52/ 0 赞/ 191 阅读

相关剑指Offer-包含min函数的栈

题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数 (时间复杂度应为O(1))。看到题目特别是模拟编辑器上的代码，给了四个空函数，一

「爱情、让人受尽委屈。」/ 2022年02月27日 11:56/ 0 赞/ 217 阅读

相关剑指Offer——包含min函数的栈

1、题目描述　　定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。 2、代码实现 package com.b

梦里梦外;/ 2021年12月04日 05:07/ 0 赞/ 265 阅读

相关剑指offer 包含min函数的栈

[剑指offer题型分类及各题的代码及解题思路][offer] 题目描述定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为

系统管理员/ 2021年11月02日 05:04/ 0 赞/ 316 阅读

相关剑指offer：包含min函数的栈

试题：定义栈的数据结构，请在该类型中实现一个能够得到栈中所含最小元素的min函数（时间复杂度应为O（1））。代码：为了实现栈的功能，我们可以简单的利用java

ゞ浴缸里的玫瑰/ 2021年06月24日 16:09/ 0 赞/ 359 阅读