Class Solution
-
- All Implemented Interfaces:
public final class Solution3349 - Adjacent Increasing Subarrays Detection I.
Easy
Given an array
numsofnintegers and an integerk, determine whether there exist two adjacent subarrays of lengthksuch that both subarrays are strictly increasing. Specifically, check if there are two subarrays starting at indicesaandb(a < b), where:Both subarrays
nums[a..a + k - 1]andnums[b..b + k - 1]are strictly increasing.The subarrays must be adjacent , meaning
b = a + k.
Return
trueif it is possible to find two such subarrays, andfalseotherwise.Example 1:
Input: nums = 2,5,7,8,9,2,3,4,3,1, k = 3
Output: true
Explanation:
The subarray starting at index
2is[7, 8, 9], which is strictly increasing.The subarray starting at index
5is[2, 3, 4], which is also strictly increasing.These two subarrays are adjacent, so the result is
true.
Example 2:
Input: nums = 1,2,3,4,4,4,4,5,6,7, k = 5
Output: false
Constraints:
2 <= nums.length <= 1001 < 2 * k <= nums.length-1000 <= nums[i] <= 1000