leetcode日記

今天刷（看）了一些leetcode的題目，於是記錄一下。 （一）棧和隊列 棧和隊列有兩道經典的算法題：用棧模擬隊列和用隊列模擬棧。首先我們分析棧和隊列的異同。 棧是後進先出，隊列是先進先出。當然，這樣的分析還不夠本質，更簡單的說法是如果棧和隊列都從同一端（a）出，隊列會從另一端（b）入，棧會從a入。 如何用隊列實現棧呢。棧的出pop和peek和隊列一樣，push則要修改。若現在的棧喂1,2,3,4

>>阅读原文<<