逐日一题-1013. 将数组分成和相称的三个部分

手机软件开发 · 2024-9-13 05:11:22

给你一个整数数组 arr，只有可以将其划分为三个和相称的非空部分时才返回 true，否则返回 false。
情势上，假如可以找出索引 i + 1 < j 且满足 (arr[0] + arr[1] + ... + arr == arr[i + 1] + arr[i + 2] + ... + arr[j - 1] == arr[j] + arr[j + 1] + ... + arr[arr.length - 1]) 就可以将数组三平分。
示例 1：
输入：arr = [0,2,1,-6,6,-7,9,1,2,0,1]
输出：true
表明：0 + 2 + 1 = -6 + 6 - 7 + 9 + 1 = 2 + 0 + 1
示例 2：
输入：arr = [0,2,1,-6,6,7,9,-1,2,0,1]
输出：false
示例 3：
输入：arr = [3,3,6,5,-2,2,5,1,-9,4]
输出：true
表明：3 + 3 = 6 = 5 - 2 + 2 + 5 + 1 - 9 + 4
提示：
3 <= arr.length <= 5 * 10^4
-10^4 <= arr <= 10^4
java代码：

class Solution { public boolean canThreePartsEqualSum(int[] arr) { int sum = 0; for (int n : arr) { sum += n; } if (sum % 3 != 0) { return false; } int res = sum / 3; int times = 0; int subSum = 0; int i = 0; for (; i < arr.length; i++) { subSum += arr; if (subSum == res) { times++; subSum=0; } if (times == 2) { break; } } //只要找到了两个=res的，而且数组还没有遍历完成绩可以了 return times == 2 && i<arr.length-1; }}

逐日一题-1013. 将数组分成和相称的三个部分

所属分类: 问答交流

新帖推荐: 30日

推荐作品