algorithm

功能：解 [[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/ 快速記法： 因為你累計的和，比現在的數字小，前面的就沒用了，留現在的就好