国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學(xué)院 > 開發(fā)設(shè)計(jì) > 正文

leetcode-155-Min Stack

2019-11-06 08:04:32
字體：大 中 小
供稿：網(wǎng)友

問題

題目：[leetcode-155]

思路

用一個(gè)變量min保存最小值肯定不行。 因?yàn)橐坏┰撛爻鰲＃恍辛恕?/p>

所以，建立輔助棧。這個(gè)棧保存曾經(jīng)的最小元素。 當(dāng)然，不會(huì)出現(xiàn)這個(gè)棧為空，而主棧不為空的情形。 比如，7，8，1 主棧 7->8->1 輔助棧 7->1 8一定會(huì)在7之前出棧，否則他就一定比8小。

代碼

class MinStack {public: /** initialize your data structure here. */ MinStack(){ } void push(int x) { stk.push(x); if(helper.empty()) helper.push(x); else if( x <= helper.top() ) helper.push(x); } void pop() { if( stk.top() == helper.top() ){ stk.pop(); helper.pop(); } else stk.pop(); } int top() { return stk.top(); } int getMin() { return helper.top(); }PRivate: stack<int> stk; stack<int> helper; // 存儲(chǔ)曾經(jīng)的最小元素};/** * Your MinStack object will be instantiated and called as such: * MinStack obj = new MinStack(); * obj.push(x); * obj.pop(); * int param_3 = obj.top(); * int param_4 = obj.getMin(); */

發(fā)表評(píng)論 共有條評(píng)論
用戶名: 密碼:
驗(yàn)證碼: 匿名發(fā)表
主站蜘蛛池模板： 海门市| 介休市| 博客| 大埔区| 灵川县| 阿拉善左旗| 洛川县| 浦东新区| 盐源县| 巴林右旗| 玉林市| 米易县| 绥阳县| 无极县| 门源| 兴文县| 通许县| 和平县| 交城县| 高雄县| 田阳县| 宁远县| 科尔| 康平县| 阳江市| 大埔区| 阿合奇县| 原平市| 江城| 沾益县| 永修县| 定州市| 扶沟县| 海淀区| 大宁县| 建水县| 阿图什市| 阿图什市| 巴林左旗| 博客| 通化市|