数组的前缀和后缀和的公用值

时间:2018-07-13 17:53:02

标签: arrays prefix-sum

考虑一个整数数组,例如:
A = {2,2,6,6,8,2}

只要前缀和后缀求和数组:
B = {2,2 + 2,2 + 2 + 6,2 + 2 + 6 + 6,2 + 2 + 6 + 6 + 8,2 + 2 + 6 + 6 + 8 + 2}
C = {2,2 + 8,2 + 8 + 6,2 + 8 + 6 + 6,2 + 8 + 6 + 6 + 2,2 + 8 + 6 + 6 + 2 + 2}

仅给出A的以下属性(不包含元素的值):
1:数组的长度
2:数组的最大值和最小值
3:唯一元素的数量

精心设计一个输出如下的测试:
1:B和C将具有至少1个公共值

2:测试尚无定论

0 个答案:

没有答案