下乙個更大元素 II

2022-05-17 21:26:29 字數 585 閱讀 7546

棧內儲存的是單調不遞增的陣列下標,當指向元素大於棧頂對應的陣列元素,出棧並且結果陣列對應的位置賦值為指向元素。

class solution {

public int nextgreaterelements(int nums) {

int numslen = nums.length;

int res = new int[numslen];

arrays.fill(res,-1);

stackstk = new stack<>();//儲存的是單調不遞增陣列的index(棧底到棧頂)

下乙個更大元素 II

原題指路 下乙個更大元素 ii 給定乙個迴圈陣列 最後乙個元素的下乙個元素是陣列的第乙個元素 輸出每個元素的下乙個更大元素。數字 x 的下乙個更大的元素是按陣列遍歷順序,這個數字之後的第乙個比它更大的數,這意味著你應該迴圈地搜尋它的下乙個更大的數。如果不存在,則輸出 1。emmmmmm首先吐槽一下本...

LeetCode下乙個更大元素 II

力扣503.題目給定乙個迴圈陣列,輸出每個元素的下乙個更大元素。數字 x 的下乙個更大的元素是按陣列遍歷順序,這個數字之後的第乙個比它更大的數,這意味著你應該迴圈地搜尋它的下乙個更大的數。如果不存在,則輸出 1。注意 輸入陣列的長度不會超過 10000。public class main else ...

503 下乙個更大元素 II

題目 給定乙個迴圈陣列 最後乙個元素的下乙個元素是陣列的第乙個元素 輸出每個元素的下乙個更大元素。數字 x 的下乙個更大的元素是按陣列遍歷順序,這個數字之後的第乙個比它更大的數,這意味著你應該迴圈地搜尋它的下乙個更大的數。如果不存在,則輸出 1。示例 1 輸入 1,2,1 輸出 2,1,2 解釋 第...