简单题,暴力找出来就行.

class Solution:
    def canThreePartsEqualSum(self, A: List[int]) -> bool:
        s = sum(A)
        if s % 3 > 0:
            return False
        s /= 3
        size = len(A)
        t = 0
        a, b = -1, -1
        for i in range(size):
            t += A[i]
            if t == s:
                a = i
                break
        t = 0
        for j in range(size - 1, -1, -1):
            t += A[j]
            if t == s:
                b = j
                break
        if a == -1 or b == -1 or a + 1 >= b:
            return False
        return True

 

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。
扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄