优化方案的要求

问题描述

最近我做了一个考试，在那次考试中，我被要求解决一个关于向量的问题。我不记得问题的确切用语，但我可以用一个例子来解释这个问题。

问题：

1. 给定整数向量：[1,2,3,4,5,6]
2. 我们必须不断添加相邻元素，直到向量包含少于或等于两个元素。 即 [1,6] -----> [3,7,11] ------> [10,11]。在这里我们停止，因为 只包含两个元素。
3. 然后我们必须返回向量元素的平方和。即返回 10^2 + 11^2 = 221

我的解决方案： 我使用队列数据结构解决了这个问题。首先，我插入元素 [3,11]（由 [1,6] 的相邻元素组成）并继续直到队列包含两个元素。但我得到了 TLE。

所以我想知道如何以最佳方式解决这个问题。所以任何人都请帮助我找到它的优化解决方案。提前致谢。

解决方法

暂无找到可以解决该程序问题的有效方法，小编努力寻找整理中！

如果你已经找到好的解决方法，欢迎将解决方案带上本链接一起发送给小编。

小编邮箱:dio#foxmail.com (将#修改为@）