設(shè)置一個單調(diào)棧俭厚，每次看要壓入棧的元素是否比單調(diào)棧中的頂端值小，如果小那就同時壓入到單調(diào)棧中澡刹，彈出的時候呻征，看要彈出的元素跟單調(diào)棧頂端的元素一樣不一樣，如果一樣就也跟著彈出罢浇，這樣就保證了最小元素一直在棧頂
題目
代碼
LeetCode 155. 最小棧
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進(jìn)店門顺饮，熙熙樓的掌柜王于貴愁眉苦臉地迎上來吵聪，“玉大人，你說我怎么就攤上這事兼雄∫魇牛” “怎么了？”我有些...
- 文/不壞的土叔 我叫張陵赦肋，是天一觀的道長澎办。 經(jīng)常有香客問我，道長金砍，這世上最難降的妖魔是什么局蚀？ 我笑而不...
- 正文 為了忘掉前任，我火速辦了婚禮恕稠，結(jié)果婚禮上琅绅，老公的妹妹穿的比我還像新娘。我一直安慰自己鹅巍，他們只是感情好千扶，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著骆捧，像睡著了一般澎羞。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上敛苇，一...
- 文/蒼蘭香墨 我猛地睜開眼，長吁一口氣：“原來是場噩夢啊……” “哼蹦掐！你這毒婦竟也來了技羔？” 一聲冷哼從身側(cè)響起僵闯，我...
- 正文 年R本政府宣布趴梢，位于F島的核電站，受9級特大地震影響币他，放射性物質(zhì)發(fā)生泄漏坞靶。R本人自食惡果不足惜，卻給世界環(huán)境...
- 文/蒙蒙 一蝴悉、第九天 我趴在偏房一處隱蔽的房頂上張望彰阴。 院中可真熱鬧，春花似錦拍冠、人聲如沸尿这。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽射众。三九已至，卻和暖如春晃财，著一層夾襖步出監(jiān)牢的瞬間叨橱，已是汗流浹背。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 題目描述 設(shè)計一個支持 push仇让，pop典奉，top 操作，并能在常數(shù)時間內(nèi)檢索到最小元素的棧丧叽。 push(x) --...
- Java byte code 的學(xué)習(xí)意義 為啥要學(xué)java bytecode卫玖，這就跟你問我已經(jīng)會python了為...
- 棧（stack）是限定僅在表尾進(jìn)行插入和刪除操作的線性表。隊列（queue）是一種先進(jìn)先出（First In Fi...
- leetcode 題解 84. Largest Rectangle in Histogram （單調(diào)棧的應(yīng)用們） ...
