本文介绍了一种解决LeetCode中数组三等分问题的方法，使用C++编程语言。首先，通过判断数组元素之和是否为3的倍数作为基础，然后在循环中寻找连续三段和相等的子数组。特别注意代码实现中if语句的位置，避免错误判断。此外，文章还提及了另一种解法，但因其时间复杂度高而未通过测试。
问题描述
给你一个整数数组 AAA，只有可以将其划分为三个和相等的非空部分时才返回 true，否则返回 false。
形式上，如果可以找出索引i+1<ji+1 < ji+1<j 且满足 (A[0]+A[1]+...+A[i]==A[i+1]+A[i+2]+...+A[j−1]==A[j]+A[j−1]+...+A[A.length−1])(A[0] + A[1] + ... + A[i] == A[i+1] + A[i+2] + ... + A[j-1] == A[j] + A[j-1] + ... + A[A.length - 1])(A[0]+A[1]+...+A[i]==A[i+1]+A[i+2]+...+A[j−1]==A[
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
