用两个for循环,时间超了。
查看原帖
用两个for循环,时间超了。
1108048
NPST楼主2024/3/17 16:47

如果sumres代表答案,sum代表除了vc[i]以外的数组之和。 则答案sumres就是将每一个vc[i]*sum累加起来,然后sumres=所有累加/2. 时间复杂度降为O(n)

2024/3/17 16:47
加载中...