找出數組中每一個數右邊第一個比它大的元素--時間複雜度o(n)單調棧解法

題目:給定一個整型數組,數組元素隨機無序的,要求打印出全部元素右邊第一個大於該元素的值。java 如數組A=[1,5,3,6,4,8,9,10] 輸出[5, 6, 6, 8, 8, 9, 10, -1]數組 如數組A=[8, 2, 5, 4, 3, 9, 7, 2, 5] 輸出[9, 5, 9, 9, 9, -1, -1, 5, -1]數據結構 一、暴力遍歷 咱們很容易想到複雜度爲O(n^2)的解
相關文章
相關標籤/搜索