劍指offer之包含min函數的棧

文章目錄 一、題目描述 二、思路 三、代碼實現 一、題目描述 定義棧的數據結構，請在該類型中實現一個能夠得到棧中所含最小元素的min函數（時間複雜度應爲O（1）） 二、思路 定義兩個棧s1,s2，s1存的是整個數據，s2棧存的數據保證每一次入數據都比上一次的數據要小，到最後時就是最小的數據。 三、代碼實現 class Solution { public: stack<int> s1,s2;

>>阅读原文<<