https://github.com/thinkphp/kadane-algorithm
Largest Sum Contiguous Subarray.
https://github.com/thinkphp/kadane-algorithm
c cpp kadanes-algorithm
Last synced: about 13 hours ago
JSON representation
Largest Sum Contiguous Subarray.
- Host: GitHub
- URL: https://github.com/thinkphp/kadane-algorithm
- Owner: thinkphp
- Created: 2017-04-20T05:06:30.000Z (about 9 years ago)
- Default Branch: master
- Last Pushed: 2025-01-12T19:49:21.000Z (over 1 year ago)
- Last Synced: 2025-05-17T14:42:20.180Z (12 months ago)
- Topics: c, cpp, kadanes-algorithm
- Language: C
- Homepage:
- Size: 13.7 KB
- Stars: 0
- Watchers: 2
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
Kadane's algorithm
------------------
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).
### Practice
- https://leetcode.com/problems/maximum-subarray/description/
- https://infoarena.ro/problema/ssm
- https://cses.fi/problemset/task/1643
- https://cses.fi/problemset/task/1644/
- https://codeforces.com/gym/102961/problem/H
### References:
- https://www.geeksforgeeks.org/largest-sum-contiguous-subarray/
- https://en.wikipedia.org/wiki/Maximum_subarray_problem
- https://www.interviewbit.com/blog/maximum-subarray-sum/
- https://codeforces.com/blog/entry/13713