時(shí)間限制：1秒?空間限制：32768K?熱度指數(shù)：158697 本題知識(shí)點(diǎn)：?棧

?算法知識(shí)視頻講解

題目描述

定義棧的數(shù)據(jù)結(jié)構(gòu)，請(qǐng)?jiān)谠擃愋椭袑?shí)現(xiàn)一個(gè)能夠得到棧最小元素的min函數(shù)。 給出代碼： class Solution { public: void push(int value) {} void pop() {} int top() {} int min() {} };

　　

一開(kāi)始以為要手寫棧，后面發(fā)現(xiàn)居然可以調(diào)用.....

獲得最小棧的方法是在開(kāi)始的時(shí)候建兩個(gè)棧，遇到更小的就入棧，最后返回第二個(gè)棧的棧頂就可以了

?

實(shí)現(xiàn)代碼：

class Solution { public:stack<int> sta;stack<int> stamin;void push(int value) {sta.push(value);if(stamin.empty()) {stamin.push(value);}else if(stamin.top() > value) {stamin.push(value);}}void pop() {if(stamin.top() == sta.top())stamin.pop();sta.pop();}int top() {return sta.top();}int min() {return stamin.top();} };

　　

?

轉(zhuǎn)載于:https://www.cnblogs.com/Hyouka/p/9250039.html

總結(jié)

以上是生活随笔為你收集整理的剑指Offer 包含min函数的栈的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。