在O（n）时间中找到未排序数组中两个不相邻元素的最小和？
[英]Find the minimum sum of two non-adjacent elements in an unsorted array in O(n) time?
问题描述
输入：{5,3,1,2,4,1}
输出：2
是否可以在O（N）时间执行此操作？
1 个解决方案
解决方案1
3 2016-02-19 23:33:41
您可以在O（n）中找到三个最小的元素，并存储它们的索引。 其中至少有两个是不相邻的，因此将它们相加将得到期望的结果。
（算法）查找两个未排序的数组在O（n）时间内是否有任何公共元素而没有排序？
[英](Algorithm) Find if two unsorted arrays have any common elements in O(n) time without sorting?
将数组中的多个不相邻元素重新排序为特定索引的算法
[英]Algorithm to reorder multiple non-adjacent elements in array to specific index
找到n * 3维度的2D数组中元素的最小总和，以便不应在相邻行中选择从行中选择的索引
[英]Find the minimum sum of elements in a 2D array of n*3 dimension such that index selected from a row shouldn't be selected in adjacent rows
在 O(n * log n) 时间内找到 Array 中加起来等于目标数的两个元素
[英]Find Two elements in the Array that add up to the Target number in O(n * log n) Time
算法-在距离最小的未排序数组中找到两个数字的最大和
[英]Algorithm - Find maximum sum of two numbers in unsorted array that have a minimum distance
声明:本站的技术帖子网页，遵循CC BY-SA 4.0协议，如果您需要转载，请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.