leetcode1013

 class Solution(object):
     def canThreePartsEqualSum(self, A: 'List[int]') -> bool:
         n = len(A)
         sums = sum(A)
         if sums % 3 != 0:
             return False
         target = sums // 3
 
         leftpart = 0
         leftboundary = n -1
         for i in range(n-2):
             leftpart += A[i]
             if leftpart == target:
                 leftboundary = i
                 break
 
         rightpart = 0
         rightboundary = 0
         for j in range(n-1,1,-1):
             rightpart += A[j]
             if rightpart == target:
                 rightboundary = j
                 break
 
         if leftboundary < rightboundary:
             return True
         return False

先判断数组之和是否是3的倍数，如果不是，那么不能三等分。

如果可以，先确定1/3的值，保存在变量target中。

从左向右逐项相加，找到第一组等于target的值的索引，记为i。

从右向左逐项相加，找到第一组等于target的值的索引，记为j。

如果i<j，则可以三等分。

时间复杂度O(n)（三次遍历），64ms，17.4MB。