2020-03-31

Author: JiayangWu

1013.将数组分成和相等的三个部分/1013-将数组分成和相等的三个部分.py

@@ -4,6 +4,7 @@ def canThreePartsEqualSum(self, A):
         :type A: List[int]
         :rtype: bool
         """
+        # from collections import defaultdict
         target = sum(A) // 3
         snow = 0
         cnt = 0
@@ -12,4 +13,4 @@ def canThreePartsEqualSum(self, A):
             if target == snow:
                 snow = 0
                 cnt += 1
-        return cnt >= 3
+        return cnt >= 3