功能：解 [[Maximum subarray problem]]
方法：如果現在累積的子序列和，小於現在指向的數字，就重新開始累計
Time Complexity: O(n)
Space Complexity: O(1)
數學：
-
如果已知
A[:i]的 max sum，那麼A[:i+1]的 max sum 必定包含或不包含A[:i]的 prefix。 -
reference: https://www.shubo.io/maximum-subarray-problem-kadane-algorithm/
快速記法：
- 因為你累計的和，比現在的數字小，前面的就沒用了，留現在的就好