1013. Partition Array Into Three Parts With Equal Sum¶
题目信息¶
- 题号:
1013
- 难度:
Easy
- 主题:
数组、连续分段、相等区间和
- 原题:
- 重点:
必须用两个分界点把整个数组划成三个连续且非空的部分,并要求三部分元素和完全相等
题目重述¶
给定整数数组 arr。判断是否存在下标 i 和 j,满足 0 <= i < j - 1 < arr.length - 1,使数组被分成 arr[0..i]、arr[i+1..j-1] 和 arr[j..n-1] 三个连续非空部分。
只有当这三个部分的元素和彼此相等时返回 true;否则返回 false。所有数组元素都必须恰好属于其中一个部分。
3 <= arr.length <= 5 * 10^4,-10^4 <= arr[i] <= 10^4。
自建示例¶
零和区间可以包含正负元素:
输入:arr = [1,-1,0,2,-2,0]
输出:true
解释:可分成 [1,-1]、[0,2,-2] 和 [0],三部分均非空且元素和都为 0。
总和不能平均分成三份:
输入:arr = [1,2,3,4]
输出:false
解释:数组总和为 10,不是 3 的倍数,因此三个部分不可能拥有相同的整数和。