劍指offer之面試題21：包含min函數(shù)的棧
題目：
成都創(chuàng)新互聯(lián)公司專注于湛江企業(yè)網(wǎng)站建設(shè),成都響應(yīng)式網(wǎng)站建設(shè),購物商城網(wǎng)站建設(shè)。湛江網(wǎng)站建設(shè)公司,為湛江等地區(qū)提供建站服務(wù)。全流程按需網(wǎng)站設(shè)計(jì)，專業(yè)設(shè)計(jì)，全程項(xiàng)目跟蹤，成都創(chuàng)新互聯(lián)公司專業(yè)和態(tài)度為您提供的服務(wù)
定義棧的數(shù)據(jù)結(jié)構(gòu)，請?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧最小元素的min函數(shù)。
思路一：
通過每次在壓入棧頂?shù)脑嘏c當(dāng)前最小元素相比后，保存一遍最小元素，每次彈出，都彈出兩個(gè)，這個(gè)就能得到棧當(dāng)前最小元素了
代碼：
class Solution {
public:
void push(int value) {
if(s1.size()==0)
{
s1.push(value);
int min=value;
s1.push(min);
}
else
{
int min=s1.top();
if(value<min)
{
min=value;
}
s1.push(value);
s1.push(min);
}
}
//彈出兩次
void pop() {
int min=s1.top();
s1.pop();
int val=s1.top();
s1.pop();
}
int top(){
int min=s1.top();
s1.pop();
int val=s1.top();
s1.push(min);
return val;
}
int min() {
return s1.top();
}
private:
stack<int> s1;
};思路二：利用兩個(gè)棧，一個(gè)棧用于壓入數(shù)據(jù)，另一個(gè)棧用于壓入數(shù)據(jù)時(shí)的最小元素。無論最小元素是不是壓棧的元素，都保存到第二個(gè)棧中
代碼：
class Solution {
public:
void push(int value)
{
if(s1.size()==0)
{
s1.push(value);
s2.push(value);
}
else
{
s1.push(value);
int min=s2.top();
if(min>value)
{
s2.push(value);
}
else
{
s2.push(min);
}
}
}
void pop()
{
if(!s1.empty())
{
s1.pop();
s2.pop();
}
}
int top() {
return s1.top();
}
int min() {
return s2.top();
}
private:
stack<int> s1,s2;
};
本文標(biāo)題：劍指offer之面試題21：包含min函數(shù)的棧
文章URL：http://www.chinadenli.net/article20/gichjo.html
成都網(wǎng)站建設(shè)公司_創(chuàng)新互聯(lián)，為您提供電子商務(wù)、Google、標(biāo)簽優(yōu)化、手機(jī)網(wǎng)站建設(shè)、關(guān)鍵詞優(yōu)化、網(wǎng)站排名
聲明：本網(wǎng)站發(fā)布的內(nèi)容（圖片、視頻和文字）以用戶投稿、用戶轉(zhuǎn)載內(nèi)容為主，如果涉及侵權(quán)請盡快告知，我們將會(huì)在第一時(shí)間刪除。文章觀點(diǎn)不代表本網(wǎng)站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內(nèi)容未經(jīng)允許不得轉(zhuǎn)載，或轉(zhuǎn)載時(shí)需注明來源： 創(chuàng)新互聯(lián)
