數據結構——棧——尋找下一個較大元素

題目描述 給出一個數組，向右尋找每一個元素的下一個較大的元素，沒有更大的則爲-1 舉例 ｛4，6，1，3，2，5｝ 則求得的答案應爲 ｛6，-1，3，5，5，-1｝   題目分析 首先對於這樣的題目，我們總是先想到最簡單的，那麼就是枚舉，每次循環一個元素，不停的向右找就可以了。時間複雜度應該是n^2 但是這樣肯定是不夠用的。 然後我們考慮，這道題我們實際上遇到的問題是什麼？ 其實簡單的說，這道題的

>>阅读原文<<