标签: arrays algorithm
输入:{5,3,1,2,4,1}
输出:2
是否可以在O(N)时间内完成此操作?
答案 0 :(得分:3)
你可以找到O(n)中的三个最小元素,也存储它们的索引。其中至少有两个是非相邻的,因此对它们求和将得到理想的结果。