LeetCode - 53 解題紀錄
題目: LeetCode - 53. Maximum Subarray
題目說明
給一個陣列,找到具有最大總和的連續子陣列 ( 至少包含一個數字 ),並回傳其總和。
解題思路
使用動態規劃的觀念,最大值為 mx + nums[i]
及 nums[i]
兩者取較大者,並隨時更新結果即可。
參考解法
1 | class Solution { |
本部落格所有文章除特別聲明外,均採用 CC BY-NC-SA 4.0 許可協議。轉載請註明來自 Larry's notes!
評論