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

最新推荐文章于 2025-07-03 09:55:56 发布

原创最新推荐文章于 2025-07-03 09:55:56 发布 · 319 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种算法，用于判断一个整数数组是否可以被分为三个连续子数组，且每个子数组的和相等。通过计算总和，判断是否能被3整除，然后遍历数组累计和，检查是否存在三个满足条件的子数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
	public boolean canThreePartsEqualSum(int[] A) {
		long sum = 0L;
		for (int i = 0; i < A.length; ++i) {
			sum += A[i];
		}
		if (sum % 3 != 0)
			return false;
		long ave = sum / 3, cur = 0L;
		int count = 0;
		for (int i = 0; i < A.length; ++i) {
			cur += A[i];
			// ans
			if (count == 3)
				return true;
			// update
			if (cur == ave) {
				++count;
				cur = 0L;
			}

		}
		if (count == 3)
			return true;
		return false;
	}
}