如何解决优化方案的要求
最近我做了一个考试,在那次考试中,我被要求解决一个关于向量的问题。我不记得问题的确切用语,但我可以用一个例子来解释这个问题。
问题:
- 给定整数向量:[1,2,3,4,5,6]
- 我们必须不断添加相邻元素,直到向量包含少于或等于两个元素。 即 [1,6] -----> [3,7,11] ------> [10,11]。在这里我们停止,因为 只包含两个元素。
- 然后我们必须返回向量元素的平方和。即返回 10^2 + 11^2 = 221
我的解决方案: 我使用队列数据结构解决了这个问题。首先,我插入元素 [3,11](由 [1,6] 的相邻元素组成)并继续直到队列包含两个元素。但我得到了 TLE。
所以我想知道如何以最佳方式解决这个问题。所以任何人都请帮助我找到它的优化解决方案。提前致谢。
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。