題目：定義棧的數(shù)據(jù)結(jié)構(gòu)囚痴，請在該類型中實現(xiàn)一個能夠找得到棧的最小元素的min函數(shù)。在該棧中，調(diào)用min祥国，push以及pop的時間復雜度都是O(1）
思路：如果每次都把最小元素壓入輔助棧阁谆，就能保證輔助棧的棧頂一直都是最小元素菜拓。當最小元素從數(shù)據(jù)棧內(nèi)被彈出來之后，同時彈出輔助棧的棧頂元素笛厦，此時輔助棧的新棧頂元素就是下一個最小值纳鼎。
面試題21：包含min函數(shù)的棧
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來捌议，“玉大人哼拔，你說我怎么就攤上這事“曷” “怎么了着倾？”我有些...
- 文/不壞的土叔 我叫張陵儡毕，是天一觀的道長约炎。 經(jīng)常有香客問我，道長曾我，這世上最難降的妖魔是什么？ 我笑而不...
- 正文 為了忘掉前任健民，我火速辦了婚禮抒巢，結(jié)果婚禮上，老公的妹妹穿的比我還像新娘秉犹。我一直安慰自己虐秦，他們只是感情好，可當我...
- 文/花漫 我一把揭開白布凤优。 她就那樣靜靜地躺著悦陋，像睡著了一般。 火紅的嫁衣襯著肌膚如雪筑辨。 梳的紋絲不亂的頭發(fā)上俺驶，一...
- 文/蒼蘭香墨 我猛地睜開眼抚太，長吁一口氣：“原來是場噩夢啊……” “哼塘幅！你這毒婦竟也來了？” 一聲冷哼從身側(cè)響起尿贫，我...
- 正文 年R本政府宣布娇斩，位于F島的核電站仁卷，受9級特大地震影響穴翩，放射性物質(zhì)發(fā)生泄漏。R本人自食惡果不足惜锦积，卻給世界環(huán)境...
- 文/蒙蒙 一芒帕、第九天 我趴在偏房一處隱蔽的房頂上張望。 院中可真熱鬧丰介，春花似錦背蟆、人聲如沸。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至橙垢，卻和暖如春垛叨，著一層夾襖步出監(jiān)牢的瞬間，已是汗流浹背柜某。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目描述 定義棧的數(shù)據(jù)結(jié)構(gòu)，請在該類型中實現(xiàn)一個能夠得到棧最小元素的min函數(shù)监嗜。 代碼實現(xiàn) 主要思路 1琳要、這道題需...
- 問題：定義棧的數(shù)據(jù)結(jié)構(gòu)，請在該類型中實現(xiàn)min()接口 解法：除了正常的數(shù)據(jù)棧之外秤茅，開辟一個輔助棧稚补。數(shù)據(jù)棧入棧時，...
- 總結(jié) 想清楚再編碼 分析方法：舉例子乍惊、畫圖 第1節(jié)：畫圖分析方法 對于二叉樹、二維數(shù)組放仗、鏈表等問題润绎，都可以采用畫圖...
