【Leetcode】503. Next Greater Element II 503. 下一個更大元素 II

解法 解法一:棧 官方解答:https://leetcode.com/problems/next-greater-element-ii/solution/ 其實找某個元素之後離它最近的比它大的元素用棧很好實現 維護一個棧,從後往前遍歷數組,每遍歷到一個新數時: 把棧頂小於等於這個數的元素都出棧 現在棧頂元素就是離它最近的比它大的數了 再把新數push進去 循環數組與非循環的區別在於,循環數組在棧不
相關文章
相關標籤/搜索