《剑指offer》包含min函数的栈

最新推荐文章于 2022-03-18 21:51:16 发布

夕阳-晨曦

最新推荐文章于 2022-03-18 21:51:16 发布

阅读量477

点赞数

分类专栏：算法基础编程基础剑指offer 文章标签：数据结构栈

本文链接：https://blog.csdn.net/chenxiqilin/article/details/51917899

版权

算法基础同时被 3 个专栏收录

47 篇文章 0 订阅

订阅专栏

编程基础

47 篇文章 0 订阅

订阅专栏

剑指offer

29 篇文章 0 订阅

订阅专栏

本文介绍了如何设计一个数据结构栈，其中包含一个min函数，可以随时返回栈中的最小元素。解题思路是结合正常栈操作，通过额外遍历找到最小值。

摘要由CSDN通过智能技术生成

一、题目描述

定义栈的数据结构，请在该类型中实现一个能够得到栈最小元素的min函数。

二、输入描述

输入栈

三、输出描述

最小值

四、牛客网提供的框架

class Solution {
public:
    void push(int value) {

    }
    void pop() {

    }
    int top() {

    }
    int min() {

    }
};

五、解题思路

入栈、初栈都按正常的结构写；通过遍历获取最小值。

六、代码

class Solution {
public:
    vector<int> vet;

    void push(int value) {
        vet.push_back(value);

    }
    void pop() {
        if(vet.size() > 0) {vet.pop_back();}
    }
    int top() {
        if(vet.size() > 0) return vet[0];
        else return -1;
    }
    int min() {
        if(vet.size() < 1) return -1;
        else
        {
            int result = vet[0];
            for(int i = 0; i < vet.size(); i++)
                if(vet[i] < result) result = vet[i];
            return result;
        }
    }
};