53. 最大子數(shù)組和（C++）
2023-03-31 19:31 作者:不開(kāi)花的黑玫瑰 | 我要投稿
給你一個(gè)整數(shù)數(shù)組?nums?，請(qǐng)你找出一個(gè)具有最大和的連續(xù)子數(shù)組（子數(shù)組最少包含一個(gè)元素），返回其最大和。
子數(shù)組?是數(shù)組中的一個(gè)連續(xù)部分。
?
示例 1：
輸入：nums = [-2,1,-3,4,-1,2,1,-5,4]輸出：6解釋?zhuān)?/strong>連續(xù)子數(shù)組?[4,-1,2,1] 的和最大，為?6 。
示例 2：
輸入：nums = [1]輸出：1
示例 3：
輸入：nums = [5,4,-1,7,8]輸出：23
?
提示：
1 <= nums.length <= 105-104 <= nums[i] <= 104
?
進(jìn)階：如果你已經(jīng)實(shí)現(xiàn)復(fù)雜度為?O(n)?的解法，嘗試使用更為精妙的?分治法?求解。
刷題代碼
本地調(diào)試代碼
思路與方法
標(biāo)簽：
