/
alexShibanov
/
556677
Обзор
Документация
Войти
/
alexShibanov
/
556677
Код
Запросы
0
Задачи
Вики
Пакеты
0
Релизы
0
Аналитика
Безопасность
main
Kadanes_Algorithm.java
35 строк
759 B
shanvijha30
Added Kadanes Algorithm Maximum Subarray
05 окт 2023, 06:14
05 окт 2023, 06:14
f1c86ef
Код
Авторство
О чём код?
import java.util.*; public class Main { public static long maxSubarraySum(int[] arr, int n) { long maxi = Long.MIN_VALUE; // maximum sum long sum = 0; for (int i = 0; i < n; i++) { sum += arr[i]; if (sum > maxi) { maxi = sum; } // If sum < 0: discard the sum calculated if (sum < 0) { sum = 0; } } if (maxi < 0) maxi = 0; return maxi; } public static void main(String args[]) { int[] arr = { -2, 1, -3, 4, -1, 2, 1, -5, 4}; int n = arr.length; long maxSum = maxSubarraySum(arr, n); System.out.println("The maximum subarray sum is: " + maxSum); } }