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

最新推荐文章于 2022-02-20 15:53:01 发布

看这个题真好看

最新推荐文章于 2022-02-20 15:53:01 发布

阅读量111

点赞数

分类专栏： LeetCode#数组文章标签： leetcode

本文链接：https://blog.csdn.net/qq_25412471/article/details/101467959

版权

LeetCode#数组专栏收录该内容

36 篇文章 0 订阅

订阅专栏

我就会一种方法，因为三个相等的部分，所以每一个部分就是三分之一的和，所以从头遍历，看有几个三分之一的和，如果有三个，且后面的其余部分和为0，那就是正确的

class Solution {
    public boolean canThreePartsEqualSum(int[] A) {
        int sum=0;
        for(int i=0;i<A.length;i++){
            sum=sum+A[i];
        }
        if(sum%3!=0){
            return false;
        }
        int temp=sum/3;
        int count=0;
        int temp1=0;
        for(int i=0;i<A.length;i++){
            temp1+=A[i];
            if(temp1==temp){
                count++;
                temp1=0;
            }
        }
        if(count==3&&temp1==0){
            return true;
        }
        return false;
    }
}