1438 絕對差不超過限制的最長連續子陣列

2022-09-19 14:00:15 字數 669 閱讀 4161

給你乙個整數陣列 nums ,和乙個表示限制的整數 limit,請你返回最長連續子陣列的長度,該子陣列中的任意兩個元素之間的絕對差必須小於或者等於 limit 。

如果不存在滿足條件的子陣列,則返回 0 。

import j**a.util.deque;

import j**a.util.linkedlist;

class solution

dequemin = new linkedlist<>();

dequemax = new linkedlist<>();

int ans = 0;

int left = 0;

for (int i = 0; i < nums.length; ++i)

min.offerlast(i);

while (!max.isempty() && nums[max.peeklast()] <= nums[i])

max.offerlast(i);

while (nums[max.peekfirst()] - nums[min.peekfirst()] > limit)

} else }}

ans = math.max(ans, i - left + 1);

}return ans;

}}

1438 絕對差不超過限制的最長連續子陣列

絕對差不超過限制的最長連續子陣列 給你乙個整數陣列 nums 和乙個表示限制的整數 limit,請你返回最長連續子陣列的長度,該子陣列中的任意兩個元素之間的絕對差必須小於或者等於 limit 如果不存在滿足條件的子陣列,則返回 0 示例 1 輸入 nums 8,2,4,7 limit 4 輸出 2 ...

1438 絕對差不超過限制的最長連續子陣列

1438.絕對差不超過限制的最長連續子陣列 給你乙個整數陣列nums,和乙個表示限制的整數limit,請你返回最長連續子陣列的長度,該子陣列中的任意兩個元素之間的絕對差必須小於或者等於limit。如果不存在滿足條件的子陣列,則返回0。示例 1 輸入 nums 8,2,4,7 limit 4輸出 2解...

lc1438 絕對差不超過限制的最長連續子陣列

link 給你乙個整數陣列 nums 和乙個表示限制的整數 limit,請你返回最長連續子陣列的長度,該子陣列中的任意兩個元素之間的絕對差必須小於或者等於 limit 如果不存在滿足條件的子陣列,則返回 0 輸入 nums 8,2,4,7 limit 4 輸出 2 解釋 所有子陣列如下 8 最大絕對...