您的位置:首页 > 编程语言 > Python开发

【LintCode 简单】44. 最小子数组

2018-01-19 14:52 423 查看
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
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息