棧和隊列相關題目

題目一:實現一個棧,要求實現Push(出棧)、Pop(入棧)、Min(返回最小值)的時間複雜度爲O(1) 本題目的GitHub地址git 本題目的實現思路比較簡單,使用兩個棧,一個棧是用來存儲數字,就是普通的數據,在代碼中這個棧爲Stackgithub 結構體的設計:數字+出現次數,另外一個棧便用來存儲結構體,在代碼中這個棧爲NumStack,這個棧的棧頂永遠存的是Stack棧中的最小值和最小值個
相關文章
相關標籤/搜索