Kadane's Algorithm is a popular algorithm used to solve the maximum subarray sum problem efficiently in O(n) time. It finds the largest sum of a contiguous subarray within a one-dimensional array of numbers (both positive and negative).
thinkphp/kadane-algorithm
Folders and files
| Name | Name | Last commit date | ||
|---|---|---|---|---|