【leetcode】3 minstack

构建MinStack,实现一系列操作，包括push,pop,top,minstack(返回栈中最小元素)

思路：利用原始栈，不过这里需要两个栈，一个栈mystack用于存储元素，另一个栈otherstack元素由小到大排列

关键：mystack进行push(x)时，判断x与mystack的top()元素大小，始终将小的元素如栈minstack,这样mystack的top()始终是最小的

mystack的pop操作也是类似，当mystack与otherstack的top元素相同时，两个元素同时删除，否则只删除mystack的top元素

class MinStack { public:

stack<int> mystack; stack<int> minstack;

void push(int x) {

　　　　mystack.push(x);

　　　　if(minstack.empty()||x<=minstack.top())

　　　　　　minstack.push(x); }

void pop() {

　　　　 if(!mystack.empty()){

　　　　　　 if(mystack.top()==minstack.top())

　　　　　　　　minstack.pop();

　　　　　　　　mystack.pop();

　　　　　　　　}

int top() {

　　　　return mystack.top(); }

int getMin() {

　　　　return minstack.top();

} };

转载于:https://www.cnblogs.com/wygyxrssxz/p/4486186.html

【leetcode】3 minstack相关推荐

【LeetCode】【HOT】155. 最小栈（辅助栈）
[LeetCode][HOT]155. 最小栈文章目录 [LeetCode][HOT]155. 最小栈 package hot;import java.util.ArrayDeque; import ...
【LeetCode】剑指 Offer 30. 包含min函数的栈
[LeetCode]剑指 Offer 30. 包含min函数的栈文章目录 [LeetCode]剑指 Offer 30. 包含min函数的栈一.辅助栈一.辅助栈解题思路: 普通栈的 push() ...
【Leetcode】100. 相同的树
题目给定两个二叉树,编写一个函数来检验它们是否相同. 如果两个树在结构上相同,并且节点具有相同的值,则认为它们是相同的. 示例 1: 输入: 1 1/ \ / \2 3 2 3[1,2,3], [1 ...
【leetcode】85. Maximal Rectangle 0/1矩阵的最大全1子矩阵
1. 题目 Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1 ...
【leetcode】486. Predict the Winner
题目如下: Given an array of scores that are non-negative integers. Player 1 picks one of the numbers fro ...
【leetcode】132. Palindrome Partitioning II
题目如下: 解题思路:本题是[leetcode]131. Palindrome Partitioning的升级版,要求的是求出最小cuts,如果用[leetcode]131. Palindrome P ...
【leetcode】86. Partition List
题目如下: Given a linked list and a value x, partition it such that all nodes less than x come before no ...
【Leetcode】103. 二叉树的锯齿形层次遍历
题目给定一个二叉树,返回其节点值的锯齿形层次遍历.(即先从左往右,再从右往左进行下一层遍历,以此类推,层与层之间交替进行). 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 ...
【Leetcode】79.单词搜索
题目给定一个二维网格和一个单词,找出该单词是否存在于网格中. 单词必须按照字母顺序,通过相邻的单元格内的字母构成,其中"相邻"单元格是那些水平相邻或垂直相邻的单元格.同一个单元格 ...

【leetcode】3 minstack

【leetcode】3 minstack相关推荐

最新文章

热门文章