CTCI 下乙個較大元素

下乙個較大元素

題目描述

現在我們有乙個int陣列，請你找出陣列中每個元素的下乙個比它大的元素。

給定乙個int陣列a及陣列的大小n，請返回乙個int陣列，代表每個元素比他大的下乙個元素,若不存在則為-1。保證陣列中元素均為正整數。

測試樣例：

[11,13,10,5,12,21,3],7

返回：[13,21,12,12,21,-1,-1]

單調棧！

1

class
nextelement 
12stk.push(i);13}
14while (!stk.empty()) 
18return
res;19}
20 };

下乙個較大元素ii

題目描述

現在有乙個陣列，請找出陣列中每個元素的後面比它大的最小的元素，若不存在則為-1。

給定乙個int陣列a及陣列的大小n，請返回每個元素所求的值組成的陣列。保證a中元素為正整數，且n小於等於1000。

測試樣例：

[11,13,10,5,12,21,3],7

[12,21,12,12,21,-1,-1]

bst！

1

class
nextelement else
if (*it !=a[i]) else
18st.insert(a[i]);19}
20return
res;21}
22 };

下乙個較大元素

現在我們有乙個int陣列，請你找出陣列中每個元素的下乙個比它大的元素。給定乙個int陣列a及陣列的大小n，請返回乙個int陣列，代表每個元素比他大的下乙個元素,若不存在則為 1。保證陣列中元素均為正整數。測試樣例 11,13,10,5,12,21,3 7返回 13,21,12,12,21,1,1 思...

下乙個較大元素

題目描述 現在我們有乙個int陣列，請你找出陣列中每個元素的下乙個比它大的元素。給定乙個int陣列a及陣列的大小n，請返回乙個int陣列，代表每個元素比他大的下乙個元素,若不存在則為 1。保證陣列中元素均為正整數。測試樣例 11,13,10,5,12,21,3 7 返回 13,21,12,12,21...

下乙個更大元素 III

參考 感謝！給定乙個32位正整數 n，你需要找到最小的32位整數，其與 n 中存在的位數完全相同，並且其值大於n。如果不存在這樣的32位整數，則返回 1。示例 1 輸入 12 輸出 21 示例 2 輸入 21 輸出 1 class solution int nextgreaterelement in...