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

最新推荐文章于 2022-04-06 10:09:47 发布

MrQiwf

最新推荐文章于 2022-04-06 10:09:47 发布

阅读量367

点赞数

分类专栏： LeetCode习题总结文章标签： java 程序人生

本文链接：https://blog.csdn.net/Agonyq/article/details/104441596

版权

LeetCode习题总结专栏收录该内容

12 篇文章 0 订阅

订阅专栏

本文介绍了如何解决LeetCode上的1013题，即判断能否将整数数组分成和相等的三个非空部分。通过求和、设定目标值并遍历数组，动态调整目标值来实现解决方案。

摘要由CSDN通过智能技术生成

原文链接：https://leetcode-cn.com/problems/partition-array-into-three-parts-with-equal-sum/

题目：

思路分析：这道题是给定一个整数数组A，如果我们能将其划分为三个和相等的非空部分时才返回true，否则返回false。

1.首先我们将数组中所有元素进行求和。

2.然后我们定义一个变量key，让它等于和的1/3，再定义一个变量group。

3.然后对数组元素进行遍历，每次key减去元素，直到key等于0，让group自加，然后重新将key初始化为和的1/3。

4.最后看group是否等于3，如果等于3则进行返回。

源代码：

class Solution {
    public boolean canThreePartsEqualSum(int[] A) {
        int sum = 0;
        for(int num : A){
            sum+=num;
        }
        int key = sum / 3;
        int group = 0;
        for(int i = 0; i < A.length;i++){
            key-=A[i];
            if(key == 0){
                group++;
                key = sum / 3;
            }
        }
        return group == 3;
    }
}