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

题目描述

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

思路分析

题目要求将数组分成三个和相等的部分，那么数组的和必须是 3 的倍数，否则无法分成三个和相等的部分。 接下来，我们可以从数组的两端开始遍历，分别找到第一个和为 sum/3 的子数组，这两个子数组之间的部分也必然是和为 sum/3 的。

参考代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

func canThreePartsEqualSum(nums []int) bool {
	totalSum := 0
	for _, num := range nums {
		totalSum += num
	}

	if totalSum%3 != 0 {
		return false
	}

	targetSum := totalSum / 3
	partSum := 0
	partCount := 0

	for i := 0; i < len(nums); i++ {
		partSum += nums[i]

		if partSum == targetSum {
			partCount++
			partSum = 0
		}
	}

	return partCount >= 3
}

🍏 点击查看 Java 题解

1

write your code here
本文作者:
本文链接: https://hgnulb.github.io/blog/2023/00181600
版权声明: 本博客所有文章除特别声明外，均采用 CC BY-NC-SA 4.0 许可协议，转载请注明出处！