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

柔光的暖阳◎ 2023-10-05 20:06 32阅读 0赞

给你一个整数数组 `nums` ，和一个表示限制的整数 `limit`，请你返回最长连续子数组的长度，该子数组中的任意两个元素之间的绝对差必须小于或者等于 `limit` *。*

如果不存在满足条件的子数组，则返回 `0` 。

**示例 1：**

输入：nums = [8,2,4,7], limit = 4
    输出：2 
    解释：所有子数组如下：
    [8] 最大绝对差 |8-8| = 0 <= 4.
    [8,2] 最大绝对差 |8-2| = 6 > 4. 
    [8,2,4] 最大绝对差 |8-2| = 6 > 4.
    [8,2,4,7] 最大绝对差 |8-2| = 6 > 4.
    [2] 最大绝对差 |2-2| = 0 <= 4.
    [2,4] 最大绝对差 |2-4| = 2 <= 4.
    [2,4,7] 最大绝对差 |2-7| = 5 > 4.
    [4] 最大绝对差 |4-4| = 0 <= 4.
    [4,7] 最大绝对差 |4-7| = 3 <= 4.
    [7] 最大绝对差 |7-7| = 0 <= 4. 
    因此，满足题意的最长子数组的长度为 2 。

**示例 2：**

输入：nums = [10,1,2,4,7,2], limit = 5
    输出：4 
    解释：满足题意的最长子数组是 [2,4,7,2]，其最大绝对差 |2-7| = 5 <= 5 。

**示例 3：**

输入：nums = [4,2,2,2,4,4,2,2], limit = 0
    输出：3

**提示：**

*  `1 <= nums.length <= 10^5`
 *  `1 <= nums[i] <= 10^9`
 *  `0 <= limit <= 10^9`

public class Solution1438 {
    	public int longestSubarray(int[] nums, int limit) {
    
    		int count = 0;
    		int max = 0;
    		int low = 0;
    		int high = 0;
    		for (int i = 0; i < nums.length; i++) {
    			low = nums[i];
    			high = nums[i];
    			count = 0;
    			for (int j = i; j < nums.length; j++) {
    
    				if (nums[j] > high) {
    					high = nums[j];
    				}
    				if (nums[j] < low) {
    					low = nums[j];
    				}
    				if (high - low <= limit) {
    					count++;
    				}
    
    			}
    			if (count > max) {
    				max = count;
    			}
    
    		}
    
    		return max;
    	}
    
    	public static void main(String[] args) {
    
    		Solution1438 sol = new Solution1438();
    
    		int[] nums = { 4, 2, 2, 2, 4, 4, 2, 2 };
    		int limit = 0;
    
    		System.out.println(sol.longestSubarray(nums, limit));
    	}
    }

超时