Программа Php для размера подмассива с максимальной суммой

Опубликовано: 20 Сентября, 2022

Дан массив, найдите длину подмассива, имеющего максимальную сумму.

Примеры :

Input :  a[] = {1, -2, 1, 1, -2, 1}
Output : Length of the subarray is 2
Explanation: Subarray with consecutive elements 
and maximum sum will be {1, 1}. So length is 2

Input : ar[] = { -2, -3, 4, -1, -2, 1, 5, -3 }
Output : Length of the subarray is 5
Explanation: Subarray with consecutive elements 
and maximum sum will be {4, -1, -2, 1, 5}. 

Эта задача в основном является разновидностью задачи о наибольшей сумме смежных подмассивов.
Идея состоит в том, чтобы обновлять начальный индекс всякий раз, когда сумма, заканчивающаяся здесь, становится меньше 0.

Пожалуйста, обратитесь к полной статье о размере подмассива с максимальной суммой для получения более подробной информации!

PHP