Partition Array into Disjoint Intervals

Azureki · Sep 30, 2018 · ed97edc · ed97edc
1 parent 766b947
commit ed97edc
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/lc915. Partition Array into Disjoint Intervals.py b/lc915. Partition Array into Disjoint Intervals.py
@@ -0,0 +1,21 @@
+class Solution:
+    def partitionDisjoint(self, A):
+        """
+        :type A: List[int]
+        :rtype: int
+        """
+        res = 1
+        tem = ma = A[0]
+        for i, x in enumerate(A):
+            if x < ma:
+                res = i + 1
+                ma = tem
+            else:
+                if tem < x:
+                    tem = x
+        return res
+
+
+A = [24, 11, 49, 80, 63, 8, 61, 22, 73, 85]
+s = Solution()
+print(s.partitionDisjoint(A))