leetcode 53. Maximum Subarray(最大子序和)--Java題解

題目描述 給定一個整數數組 nums ，找到一個具備最大和的連續子數組（子數組最少包含一個元素），返回其最大和。java 示例 輸入：[-2, 1, -3, 4, -1, 2, 1, -5, 4]數組 輸出：6code 解釋：連續子數組 [4, -1, 2, 1] 的和最大，爲 6。blog 解題思路 傳統的方法無外乎就是暴力檢索，須要用到兩層甚至三層循環，這裏不在贅述。索引 咱們須要額外的空間來

>>阅读原文<<