Create adjacent-increasing-subarrays-detection-i.py

Author: kamyu104

Python/adjacent-increasing-subarrays-detection-i.py

@@ -0,0 +1,21 @@
+# 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