本文共 520 字，大约阅读时间需要 1 分钟。
1.问题描述：
给定一个整数数组，找到一个具有最大和的子数组，返回其最大和。
子数组最少包含一个数
2.样例：
给出数组[−2,2,−3,4,−1,2,1,−5,3]，符合要求的子数组为[4,−1,2,1]，其最大和为6
3.代码：
class Solution: """ @param: nums: A list of integers @return: A integer indicate the sum of max subarray """ def maxSubArray(self, nums): # write your code here length=len(nums) sum=0 ans=-10000 for i in range(length): sum+=nums[i] if sum>ans: ans=sum if sum<0: sum=0 return ans
转载地址：http://aauii.baihongyu.com/