一、题目
英文:Maximum Subarray
中文:最大子串和
二、内容要求
英文:Find the contiguous subarray within an array (containing at least one number) which has the largest sum.
中文:在数组中找到子串(至少
包含
一个数字),使得和是最大的。
三、示例
例如,给一个数组 [-2,1,-3,4,-1,2,1,-5,4]
,
连续的子串
[4,-1,2,1]
得到最大值 = 6
.