【LintCode 简单】44. 最小子数组
2018-01-19 14:52
423 查看
1.问题描述:
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
注意事项
子数组最少包含一个数字
2.样例:
给出数组[1, -1, -2, 1],返回 -3
3.代码:
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
注意事项
子数组最少包含一个数字
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
相关文章推荐
- LintCode【简单】44. 最小子数组 。代码及思路
- python_lintcode_简单题 _44最小子数组_41最大子数组
- LintCode 44. 最小子数组
- LintCode-44. 最小子数组
- 【LintCode 简单】138. 子数组之和
- LintCode-和大于S的最小子数组
- LintCode【简单】39. 恢复旋转排序数组 。代码及思路
- LintCode【简单】41. 最大子数组 。代码及思路
- 44. 最小子数组
- LintCode【简单】101. 删除排序数组中的重复数字 II。代码及思路
- 【LintCode 简单】6. 合并排序数组 II
- [Lintcode]Minimum Size Subarray Sum 和大于S的最小子数组
- 和大于S的最小子数组-LintCode
- LintCode【简单】50. 数组剔除元素后的乘积 。代码及思路
- lintcode(406)和大于S的最小子数组
- [LintCode] Minimum Size Subarray Sum 最小子数组和的大小
- 【LintCode 简单】373. 奇偶分割数组
- LintCode【简单】100. 删除排序数组中的重复数字。代码及思路
- LintCode-和大于S的最小子数组
- LintCode【简单】64. 合并排序数组。代码及思路