LeetCode Q1013 将数组分成和相等的三部分

最新推荐文章于 2022-08-09 11:30:33 发布

pikapikay

最新推荐文章于 2022-08-09 11:30:33 发布

阅读量82

点赞数

分类专栏： LeetCode每日一题

本文链接：https://blog.csdn.net/c630565685/article/details/104798264

版权

LeetCode每日一题专栏收录该内容

66 篇文章 0 订阅

订阅专栏

思路

因为是恋曲切割，分为三个子段。又考虑到子段的和相等，因此直接先算出子段的长度，然后分别从前和后对数组进行循环扫描计数，当前面子段的和等于子段长时推出循环，同理后面子段也如此操作。

代码

class Solution {
    public boolean canThreePartsEqualSum(int[] A) {
       int left=A[0],right=A[A.length-1],sum=0;
       for(int i=0;i<A.length;i++)
       sum+=A[i];
       int i=0,j=A.length-1;
       while(left!=sum/3&&i<A.length-1){
            left+=A[++i];
       }
       while(right!=sum/3&&j>1){
            right+=A[--j];
       }
       //System.out.println(i+" "+j);
       if(i>=j-1) return false;
       return true; 
    }
}