@param: nums: A list of integers
@return: A integer indicate the sum of max subarray
"""
def maxSubArray( nums):
# write your code here
if len(nums)<2:
return nums[0]
tem = nums[0]
max_num = nums[0]
for i in range(1,len(nums)):
if tem<0 :
tem = nums[i]
else:
tem += nums[i]
if tem>max_num:
max_num = tem
return max_num
python---子数组的最大累加和
最新推荐文章于 2023-12-07 10:57:17 发布