給你乙個整數陣列 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 最大絕對...