雲課堂算法筆記之棧和隊列

爲什麼80%的碼農都做不了架構師?>>>    一:getMin 考點:新加的getMin方法是單位時間O(1),所以不能用遍歷O(n) 基本方法:用兩個棧來實現一個是Data棧(原始棧),一個是Help棧(輔助棧) 方法一: Help棧的壓入策略:當push的數據小於棧頂元素時,壓入棧中,當push的數據大於棧頂元素時,繼續將棧頂元素壓入棧中,同步壓,彈出也同步彈出,使Help棧中棧頂元素每個時
相關文章
相關標籤/搜索