1.问题描述:
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
注意事项
子数组最少包含一个数字
2.样例:
给出数组[1, -1, -2, 1],返回 -3
3.代码:
class Solution:
"""
@param: nums: a list of integers
@return: A integer indicate the sum of minimum subarray
"""
def minSubArray(self, nums):
# write your code here
length=len(nums)
ans=100000
sum=0
for i in range(length):
sum+=nums[i]
if sum<ans:
ans=sum
if sum>0:
sum=0
return ans