Leetcode1013. 将数组分成和相等的三个部分

主要是充分利用总数和的1/3这个条件

class Solution {
    public boolean canThreePartsEqualSum(int[] A) {
        int p1 = 0;
        int p2 = 0;
        int sum = 0;
        for(int i = 0;i < A.length;i++){
           sum += A[i];
        }
        if(sum % 3 != 0){
            return false;
        }
        sum = sum / 3;
        for(int i = 0;i < A.length;i++){
            p1 += A[i];
            if(p1 == sum){
                p1 = i;//去最小的即可
                break;
            }
        }
        for(int i = p1 + 1;i < A.length - 1;i++){
            p2 += A[i];
            if(p2 == sum){
                return true;
            }
        }
        return false;
    }
}

标签：p2,Leetcode1013,相等,return,int,sum,length,p1,数组
来源： https://blog.csdn.net/fsdgfsf/article/details/104793624