Easy
Adjacent Increasing Subarrays Detection I — Python
Full explanation · Time O(n) · Space O(1)
# Time: O(n)
# Space: O(1)
# array
class Solution(object):
def hasIncreasingSubarrays(self, nums, k):
"""
:type nums: List[int]
:type k: int
:rtype: bool
"""
result = 0
curr, prev = 1, 0
for i in xrange(len(nums)-1):
if nums[i] < nums[i+1]:
curr += 1
else:
prev = curr
curr = 1
result = max(result, curr//2, min(prev, curr))
return result >= k