首先我们要明白：存在着某个数字可以为其他所有数字之和，这个数字一定是这个序列的最大值，否则单序列的最大值就会比这个数字大。所以，我们就可以模拟了：首先我们可以 O(n)O(n)O(n) 计算数组的前缀和与前缀最大值。接下来判断对于每一个前缀，前缀最大值是否与前缀和减去前缀最大值相等。所有都是 O(n)O(n)O(n) 的。

题意分析 寻找长度为nnn的所有非空前缀，求解在前缀当中是否存在数字aia_iai 等于其他数字总和。 算法分析 aia_iai 的取值决定了它一定为正数，那么我们只需要找到 唯一 与其他所有元素相加的元素相等即为符合条件的元素。 我们可以去检查下标111至nnn之间的每一个前缀iii，是否满足条件sum(a1,a2...ai)−max(a1,a2,...ai)=max(a1,a2,...ai)sum(a_1,a_2...a_i) - max(a_1,a_2,...a_i) = max(a_1,a_2,...a_i)sum(a1 ,a2 ...ai )−max(a1 ,a2 ,...ai )=max(a1 ,a2 ,...ai )。若满足则为符合条件的数字序列之一，采用for循环进行枚举即可 时间复杂度分析 O(n)O(n)O(n) STD标程

首先，我们仔细想想什么数可能作为其他所有数字之和？ 如果这个数不是最大值的话，那么其他所有数字就会包含最大值，那么就不可能作为其他所有数字之和。 所以，这个数必须是序列最大值才可能满足条件。 知道思路了，用前缀和直接秒了