Сравните первые k элементов и найдите max, это ваше первое число
, затем сравните следующий элемент с предыдущим макс. Если следующий элемент больше, т. Е. Ваш макс следующего подмассива, если он равен или меньше, макс для этого вспомогательного массива тот же
, а затем перейдите к следующему номеру
max(1 5 2) = 5
max(5 6) = 6
max(6 6) = 6
... and so on
max(3 24) = 24
max(24 7) = 24
Это немного лучше, чем ваш ответ