Мобильная версияДавный массив чисел найдите максимальную сумму любого непрерывного подмассива массива.
Например, для данного массива [34, -50, 42, 14, -5 , 86], максимальная сумма будет 137, так как мы возьмем элементы 42, 14, -5 и 86.
Данный массив [-5, -1, -8, -9], максимальная сумма будет равна -1.
Дальнейшие действия: выполните это за время O(N).
Формат ввода:
первая строка ввода содержит размер массива, который обозначается N, а вторая строка ввода содержит N целых чисел, разделенных пробелами.
Формат вывода:
В первой и единственной строке вывода следует вывести максимальную сумму подмассива, как описано в описание.
- Я объяснил наивный подход, который включал два цикла и один раз рассматривал каждый подмассив. Это был подход O(N^2).
Подробнее здесь: https://stackoverflow.com/questions/793 ... of-numbers
