LeetCode 3350. 检测相邻递增子数组 II

And_Ii2025-10-16 12:08

给你一个由 n 个整数组成的数组 nums ，请你找出 k 的 最大值 ，使得存在两个相邻且长度为 k 的 严格递增 子数组。具体来说，需要检查是否存在从下标 a 和 b (a < b) 开始的两个子数组，并满足下述全部条件：

这两个子数组 nums[a..a + k - 1] 和 nums[b..b + k - 1] 都是 严格递增 的。
这两个子数组必须是 相邻的 ，即 b = a + k。

返回 k 的 最大可能值。

子数组 是数组中的一个连续非空的元素序列。

示例 1：

**输入：**nums = [2,5,7,8,9,2,3,4,3,1]

**输出：**3

解释：

从下标 2 开始的子数组是 [7, 8, 9]，它是严格递增的。
从下标 5 开始的子数组是 [2, 3, 4]，它也是严格递增的。
这两个子数组是相邻的，因此 3 是满足题目条件的最大 k 值。

示例 2：

**输入：**nums = [1,2,3,4,4,4,4,5,6,7]

**输出：**2

解释：

从下标 0 开始的子数组是 [1, 2]，它是严格递增的。
从下标 2 开始的子数组是 [3, 4]，它也是严格递增的。
这两个子数组是相邻的，因此 2 是满足题目条件的最大 k 值。

提示：

2 <= nums.length <= 2 * 10e5
-10e9 <= nums[i] <= 10e9

cpp 复制代码

class Solution {
public:
    int maxIncreasingSubarrays(vector<int>& nums) {
        int a[200005];
        a[0]=1;
        for(int i=1;i<nums.size();i++){
            if(nums[i]>nums[i-1]) a[i]=a[i-1]+1;
            else a[i]=1;
        }
        int pre=0,maxx=0;
        for(int i=1;i<nums.size();i++){
            if(a[i]<=a[i-1]){
                maxx=max(maxx,a[i-1]/2);
                if(pre!=0){
                    maxx=max(maxx,min(pre,a[i-1]));
                }
                pre=a[i-1];
            }

        }
        maxx=max(maxx,a[nums.size()-1]/2);
        if(pre!=0){
            maxx=max(maxx,min(pre,a[nums.size()-1]));
        }
        return maxx;
    }
};