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

Author: kamyu104

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

@@ -0,0 +1,20 @@
+# Time:  O(n)
+# Space: O(1)
+
+# array
+class Solution(object):
+    def maxIncreasingSubarrays(self, nums):
+        """
+        :type nums: List[int]
+        :rtype: int
+        """
+        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