【牛客網】劍指offer編程題:包含min函數的棧(C++)

 解題思路:設置 主棧(stack1),最小元素棧(stack2),保持stack2 的棧頂元素始終是棧中的最小元素。 入棧原則: 1、先入主棧 stack1; 2、如果最小元素棧 stack2 爲空棧, value 入棧;如果最小元素棧 stack2 不爲空棧,比較 value 與 stack2 棧頂元素的大小,小於棧頂元素,則 value 入棧。(保持棧頂元素爲當前最小元素)。 出棧原則:  
相關文章
相關標籤/搜索