边界与内部和相等的稳定子数组

来源:这里教程网 时间:2026-03-03 22:51:45 作者:

当满足以下条件时,子数组 capacity[l..r] 被视为 稳定 数组:

其长度 至少 为 3。 首 元素与 尾 元素都等于它们之间所有元素的 和(即 capacity[l] = capacity[r] = capacity[l + 1] + capacity[l + 2] + ... + capacity[r - 1])。 返回一个整数,表示 稳定子数组 的数量。

子数组 是数组中的连续且非空的元素序列。

 

示例 1:

输入: capacity = [9,3,3,3,9]

输出: 2

解释:

[9,3,3,3,9] 是稳定数组,因为首尾元素都是 9,且它们之间元素之和为 3 + 3 + 3 = 9。 [3,3,3] 是稳定数组,因为首尾元素都是 3,且它们之间元素之和为 3。

相关推荐

热文推荐