1438. 绝对差不超过限制的最长连续子数组

链接：1438. 绝对差不超过限制的最长连续子数组

题解：

https://leetcode-cn.com/problems/longest-continuous-subarray-with-absolute-diff-less-than-or-equal-to-limit/solution/he-gua-de-shu-ju-jie-gou-hua-dong-chuang-v46j/

class Solution {public:int longestSubarray(vector<int>& nums, int limit) {int len = nums.size();int left = 0;int right = 0;multiset<int> table; // 存储窗口的值，rebegin是最大值，begin是最小值int max_len = 0;while(right < len) {table.insert(nums[right]);// 窗口左指针移动while(*(table.rbegin()) - *(table.begin()) > limit) {table.erase(table.find(nums[left]));++left;}// 获取当前窗口大小max_len = max(max_len, right-left+1);++right;}return max_len;}
};

1438. 绝对差不超过限制的最长连续子数组相关推荐

[leetcode]1438. 绝对差不超过限制的最长连续子数组
个人博客:https://javaniuniu.com/ 难度:中等本题涉及算法: 滑动窗口思路:滑动窗口类似题型: 3. 无重复字符的最长子串 5393. 可获得的最大点数题目 1438. ...
LeetCode 1438 绝对差不超过限制的最长连续子数组
题目链接给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit . 如果不存在满足条件的子数组 ...
⭐算法入门⭐《队列 - 单调队列》中等02 —— LeetCode 1438. 绝对差不超过限制的最长连续子数组
leetcode1438. 绝对差不超过限制的最长连续子数组
给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit . 如果不存在满足条件的子数组,则返回 ...
LeetCode-1438. 绝对差不超过限制的最长连续子数组
题目描述: 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit . 如果不存在满足条件的子数 ...
[LetCode-1438] 绝对差不超过限制的最长连续子数组
题目 - letcode1438 难度 - 中等给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 l ...
力扣刷题笔记：1438. 绝对差不超过限制的最长连续子数组（滑窗模板题，选择有序列表SortedList()数据类型就不会超时）
题目: 1438.绝对差不超过限制的最长连续子数组给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 ...
力扣1438——绝对差不超过限制的最长连续子数组（滑动窗口+单调队列）
题目描述(中等) 给你一个整数数组 nums ,和一个表示限制的整数 limit,请你返回最长连续子数组的长度,该子数组中的任意两个元素之间的绝对差必须小于或者等于 limit . 如果不存在满足条件 ...
Feburary——1438. 绝对差不超过限制的最长连续子数组（滑动窗口）
class Solution:def longestSubarray(self, nums: List[int], limit: int) -> int:#利用第三方库,将列表有序化,底层其实是 ...

1438. 绝对差不超过限制的最长连续子数组

1438. 绝对差不超过限制的最长连续子数组相关推荐

最新文章

热门文章