2022-02-16:将数组分割成和相等的子数组。...给定一个有 n 个整数的数组,你需要找到满足以下条件的三元组 (i, j, k) :
0 < i, i + 1 < j, j + 1 < k < n - 1
子数组 (0, i - 1),(i + 1,...j - 1),(j + 1, k - 1),(k + 1, n - 1) 的和应该相等。...这里我们定义子数组 (L, R) 表示原数组从索引为L的元素开始至索引为R的元素。
示例:
输入: 1,2,1,2,1,2,1
输出: True
解释:
i = 1, j = 3, k = 5....给定数组中的元素会在 -1,000,000, 1,000,000 范围内。
力扣548。
答案2022-02-16:
暴力枚举。
时间复杂度:O(N**3)。
空间复杂度:O(N)。