Swift-包含min函數(shù)的棧

題目:定義棧的數(shù)據(jù)結(jié)構(gòu)泼疑,要求添加一個(gè)min函數(shù)链快,能夠得到棧的最小元素。要求函數(shù)min邪媳、push以及pop的時(shí)間復(fù)雜度都是O(1).
<pre><code>`

class StackMin {

var stack:[Int] = []
var minStack:[Int] = []

func push(node:Int) {
    stack.append(node)
    if minStack.count > 0 {
        let lastNode:Int = minStack[minStack.count-1]
        if lastNode < node {
            minStack.append(lastNode)
        } else {
            minStack.append(node)
        }
    } else {
        minStack.append(node)
    }
}

func pop() -> Int? {
    let index:Int = minStack.count - 1
    if index < 0  {
        return nil
    }
    let value:Int = stack[index]
    stack.remove(at: index)
    minStack.remove(at: index)
    return value
}

func min() -> Int? {
    let index:Int = minStack.count - 1
    if index < 0  {
        return nil
    }
    let value:Int = minStack[index]
    return value
}

}`</code></pre>

測(cè)試代碼:
<pre><code>`

var minStack:StackMin = StackMin()
minStack.push(node: 30)
minStack.push(node: 40)
minStack.push(node: 20)
minStack.push(node: 10)
minStack.push(node: 50)

print(minStack.stack)
print(minStack.minStack)
print("最小值--(minStack.min()!)")

print("pop--(minStack.pop()!)")
print("最小值--(minStack.min()!)")

print("pop--(minStack.pop()!)")
print("最小值--(minStack.min()!)")`</code></pre>

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
  • 序言:七十年代末劫扒,一起剝皮案震驚了整個(gè)濱河市檬洞,隨后出現(xiàn)的幾起案子,更是在濱河造成了極大的恐慌沟饥,老刑警劉巖,帶你破解...
    沈念sama閱讀 222,378評(píng)論 6 516
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件湾戳,死亡現(xiàn)場(chǎng)離奇詭異贤旷,居然都是意外死亡,警方通過查閱死者的電腦和手機(jī)砾脑,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 94,970評(píng)論 3 399
  • 文/潘曉璐 我一進(jìn)店門幼驶,熙熙樓的掌柜王于貴愁眉苦臉地迎上來,“玉大人韧衣,你說我怎么就攤上這事盅藻。” “怎么了畅铭?”我有些...
    開封第一講書人閱讀 168,983評(píng)論 0 362
  • 文/不壞的土叔 我叫張陵氏淑,是天一觀的道長(zhǎng)。 經(jīng)常有香客問我硕噩,道長(zhǎng)假残,這世上最難降的妖魔是什么? 我笑而不...
    開封第一講書人閱讀 59,938評(píng)論 1 299
  • 正文 為了忘掉前任炉擅,我火速辦了婚禮辉懒,結(jié)果婚禮上,老公的妹妹穿的比我還像新娘谍失。我一直安慰自己眶俩,他們只是感情好,可當(dāng)我...
    茶點(diǎn)故事閱讀 68,955評(píng)論 6 398
  • 文/花漫 我一把揭開白布快鱼。 她就那樣靜靜地躺著颠印,像睡著了一般。 火紅的嫁衣襯著肌膚如雪攒巍。 梳的紋絲不亂的頭發(fā)上嗽仪,一...
    開封第一講書人閱讀 52,549評(píng)論 1 312
  • 那天,我揣著相機(jī)與錄音柒莉,去河邊找鬼闻坚。 笑死,一個(gè)胖子當(dāng)著我的面吹牛兢孝,可吹牛的內(nèi)容都是我干的窿凤。 我是一名探鬼主播仅偎,決...
    沈念sama閱讀 41,063評(píng)論 3 422
  • 文/蒼蘭香墨 我猛地睜開眼,長(zhǎng)吁一口氣:“原來是場(chǎng)噩夢(mèng)啊……” “哼雳殊!你這毒婦竟也來了橘沥?” 一聲冷哼從身側(cè)響起,我...
    開封第一講書人閱讀 39,991評(píng)論 0 277
  • 序言:老撾萬榮一對(duì)情侶失蹤夯秃,失蹤者是張志新(化名)和其女友劉穎座咆,沒想到半個(gè)月后,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體仓洼,經(jīng)...
    沈念sama閱讀 46,522評(píng)論 1 319
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡介陶,尸身上長(zhǎng)有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 38,604評(píng)論 3 342
  • 正文 我和宋清朗相戀三年,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了色建。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片哺呜。...
    茶點(diǎn)故事閱讀 40,742評(píng)論 1 353
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡,死狀恐怖箕戳,靈堂內(nèi)的尸體忽然破棺而出某残,到底是詐尸還是另有隱情,我是刑警寧澤陵吸,帶...
    沈念sama閱讀 36,413評(píng)論 5 351
  • 正文 年R本政府宣布玻墅,位于F島的核電站,受9級(jí)特大地震影響走越,放射性物質(zhì)發(fā)生泄漏椭豫。R本人自食惡果不足惜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 42,094評(píng)論 3 335
  • 文/蒙蒙 一旨指、第九天 我趴在偏房一處隱蔽的房頂上張望赏酥。 院中可真熱鬧,春花似錦谆构、人聲如沸裸扶。這莊子的主人今日做“春日...
    開封第一講書人閱讀 32,572評(píng)論 0 25
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽呵晨。三九已至,卻和暖如春熬尺,著一層夾襖步出監(jiān)牢的瞬間摸屠,已是汗流浹背。 一陣腳步聲響...
    開封第一講書人閱讀 33,671評(píng)論 1 274
  • 我被黑心中介騙來泰國(guó)打工粱哼, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留季二,地道東北人。 一個(gè)月前我還...
    沈念sama閱讀 49,159評(píng)論 3 378
  • 正文 我出身青樓,卻偏偏與公主長(zhǎng)得像胯舷,于是被迫代替她去往敵國(guó)和親刻蚯。 傳聞我的和親對(duì)象是個(gè)殘疾皇子,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 45,747評(píng)論 2 361

推薦閱讀更多精彩內(nèi)容

  • 一、棧 1.1 棧的實(shí)現(xiàn) 棧(Stack)是限制僅在表的一端進(jìn)行插入和刪除運(yùn)算的線性表逃顶。java沒有棧這樣的數(shù)據(jù)結(jié)...
    yjaal閱讀 1,458評(píng)論 0 1
  • 題目: 定義棧的數(shù)據(jù)結(jié)構(gòu)讨便,要求添加一個(gè)min函數(shù),能夠得到棧的最小元素口蝠。要求函數(shù)min器钟、push以及pop的時(shí)間復(fù)...
    Stansosleepy閱讀 5,447評(píng)論 0 16
  • 136.泛型 泛型代碼讓你可以寫出靈活,可重用的函數(shù)和類型,它們可以使用任何類型,受你定義的需求的約束。你可以寫出...
    無灃閱讀 1,480評(píng)論 0 4
  • 總結(jié) 想清楚再編碼 分析方法:舉例子妙蔗、畫圖 第1節(jié):畫圖分析方法 對(duì)于二叉樹、二維數(shù)組疆瑰、鏈表等問題眉反,都可以采用畫圖...
    M_巴拉巴拉閱讀 1,211評(píng)論 0 7
  • 自從上了班之后,才越發(fā)的體會(huì)到某些職場(chǎng)的經(jīng)歷穆役、故事寸五。 上學(xué)時(shí)真的是輕松,有時(shí)候睡覺能睡到中午耿币,爬起來心情超好梳杏。而現(xiàn)...
    百日跑者孫大剩閱讀 1,914評(píng)論 7 9