包含min函数的栈

阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6


题目描述

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

class Solution {
 public:
     //本题目其实就是不断将最小值压入栈中即可
     stack<int>minstack;
     void push(int value) {
         if(minstack.empty())
             {
              minstack.push(value);
         }else{
             int min=minstack.top();
             value<=min? minstack.push(value):minstack.push(min); 
         }
     }
     void pop() {
         minstack.pop();
     }
     int top() {
         return minstack.top();
     }
     int min() {
         return minstack.top();
     }
 };
阿里云国内75折 回扣 微信号:monov8
阿里云国际,腾讯云国际,低至75折。AWS 93折 免费开户实名账号 代冲值 优惠多多 微信号:monov8 飞机:@monov6

“包含min函数的栈” 的相关文章

Java中Comparable和Comparator怎么使用 - 开发技术

这篇文章主要讲解了“Java中Comparable和Comparator怎么使用”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java中Comparable和Comparator怎么使用”吧!Comparable 和...

Linux文件和目录管理

mkdir -p:可以创建多层目录 mv mvtest mvtest2:重命名 cat(concatenate) tac(反向显示) 终于搞清楚umask的意思了:就是要去掉权限,比如umask 003,也就是000,000,011对应的权限为rw-,rw-...

图文介绍 Windows 系统下打包上传 IOS APP 流程

现在很多伙伴跨平台开发应用,有些童鞋没有苹果机,本文将介绍,如何在下面从七个步骤进行详细介绍!1 、创建唯一标示符 App IDs2 、申请发布证书3 、申请发布描述文件4 、 iTunes Connect 创建 App 并填写信息5 、 Windows 下选择证书编译打包6 、 Windows 下...

重要概念之函数式编程

什么是函数式编程?函数式编程(Functional Programming, FP)就是利用纯函数实现细粒度的函数,然后再通过函数的组合把细粒度的函数组合成功能更强大的函数。函数式编程中的 "函数" 不是程序中的函数(方法),而是数学中的函数(映射关系),例如 y=sin(x) 中 x 和 y 的关...

复现问题记录 | Stable Diffusion(LDM) (in python3)(一)

复现 环境代码util.py 测试Text-to-Image 直接使用网页生成 记录复现LDM遇到的问题 环境 conda env create -f environment.yaml 根据environment.yaml创建一个叫ldm的新环境 其中报错是需要gith...

UVa 10706 / POJ 1019 Number Sequence (打表&O(1)算法)

10706 - Number SequenceTime limit: 3.000 secondshttp://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=19&page=sho...