Kadane’s Algorithm演算法

Kadane演算法運作方式可以參考維基百科 ~

Kadane演算法一種迭代的動態演算法,讓我們直接帶入步驟與圖解 !

演算法步驟 !

圖解 !

題目參考自Leetcode 53. Maximum Subarray

連結

完整的Kadane演算法解題code,敬請服用 !

Leetcode 53. Maximum Subarray