最小子数组
来源:互联网 发布:mac os 开机密码忘记 编辑:程序博客网 时间:2024/05/22 04:50
题目描述:给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
样例:给出数组[1, -1, -2, 1],返回 -3
上一道题,已经讲过最大子数组是如何处理的了(详见:点击打开链接),这道题,稍微做一点修改即可。
既然求最小,那么只要是大于0的前n位和就不能要。
代码几乎和上一道题一模一样:
class Solution: """ @param nums: a list of integers @return: A integer denote the sum of minimum subarray """ def minSubArray(self, nums): temp_sum = 0 min_value = nums[0] for i in nums: temp_sum += i min_value = min(temp_sum, min_value) min = min(0, temp_sum) return min_value # write your code here不仔细讲了,因为和上一道题太像,没弄懂的话,好好看上一道题的讲解
0 0
- 题目:最小子数组
- LintCode--最小子数组
- 最小子数组
- lintcode ----最小子数组
- LintCode: 最小子数组
- LintCode44:最小子数组
- 最小子数组
- lintcode--最小子数组
- 最小子数组
- 最小子数组
- 44.最小子数组
- LintCode 最小子数组
- Lintcode最小子数组
- 最小子数组
- Lintcode:最小子数组
- LintCode_044_最小子数组
- LintCode 44. 最小子数组
- 44-z最小子数组
- JVM内存区域划分Eden Space、Survivor Space、Tenured Gen,Perm Gen解释
- JDK、JRE、JVM三者间的关系
- python常用工具让你提高工作效率--常用操作编写,方便自己操作
- 个人CSS问题的记录
- 一个屌丝程序猿的人生(七)
- 最小子数组
- 用户管理与权限
- iOS NSString,NSArray,NSDictionary的Copy属性使用
- 以太网基础知识1(UDP协议及分析 )
- leetcode---Lowest Common Ancestor of a Binary Search Tree
- 除主键外 其余内容相同 避免重复插入的办法
- 如何利用BI搭建电商数据分析平台
- kdd cup 99测试集属性含义
- SpringMVC @ResponseBody 415错误处理