我们得到一个数组,我们被要求从数组的每个元素开始找到大小> 1的每个子数组的最大元素之和。例如,如果数组是[1,2,3,4],那么结果应该是[9,7,4,0]。我们被要求只找到每个子阵列的最大元素> 1.因此对于1,它是max(1,2)+ max(1,2,3)+ max(1,2,3,4),即9.给定的数组不需要排序。如何解决这个问题。提前致谢。
答案 0 :(得分:0)
创建结果数组。对输入数组进行排序,然后一次向后迭代2个元素,在每次迭代时将两个元素的总和附加到结果数组。这是解决此问题的最快方法。我不会给你准确的答案,但这应该足以帮助你了。