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

最新推荐文章于 2018-09-26 15:41:34 发布

原创最新推荐文章于 2018-09-26 15:41:34 发布 · 305 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LintCode #Python #数组 #贪心算法

LintCode 专栏收录该内容

90 篇文章

订阅专栏

本文介绍了一种算法，用于从给定的整数数组中找到具有最小和的子数组，并返回该子数组的最小和。通过一个具体示例进行了解释。

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