Найти минимальную сумму из заданного массива ⇐ JAVA

[Anonymous]

У меня есть массив чисел [3,4,5,1,2,3,1] найдите 3 пары подпоследовательности, скажем, sub[] такие, что sub[0 ] < sub[1] > sub[2], просуммируйте эти 3 элемента и получите минимальную сумму.
Пример:
Для [3,4,5,1,2,3,1] я могу выбрать [1,2,1] здесь 11, поэтому сумма равна 1+2+1 = 4, что является минимумом.
Ограничения:
размер массива до 1,00,000
размер каждого элемента от 1 до 1,00,00,00,000
Мой подход использует 3 вложенных цикла for и получает минимальную сумму, которая равна неэффективный способ.

Код: Выделить всё

public long process(List list) {
int n = list.size();
long output = Long.MAX_VALUE;
for(int i=0; i

Подробнее здесь: [url]https://stackoverflow.com/questions/72538037/find-minimum-sum-from-given-array[/url]