LintCode 44 最小子数组
来源:互联网 发布:淘宝c店详情页尺寸 编辑:程序博客网 时间:2024/06/05 09:41
题目:minSubArray
要求:
给定一个整数数组,找到一个具有最小和的子数组。返回其最小和。
注意事项
子数组最少包含一个数字
样例:
给出数组[1, -1, -2, 1],返回 -3
算法要求:
无
解题思路:
跟求最大子数组相反
算法如下:
int minSubArray(vector<int> nums) { // write your code here int size = nums.size(); int min = nums[0]; int sum = 0; for (int i = 0; i < size; i++) { sum += nums[i]; if (sum < min) { min = sum; } if (sum > 0) { sum = 0; } } return min; }
0 0
- LintCode 44 最小子数组
- LintCode--最小子数组
- lintcode ----最小子数组
- LintCode: 最小子数组
- lintcode--最小子数组
- LintCode 最小子数组
- Lintcode最小子数组
- Lintcode:最小子数组
- LintCode之44 最小子数组
- LintCode 44. 最小子数组
- lintcode 44.最小子数组
- 最小子数组—LintCode
- Lintcode-贪心-最大子数组和最小子数组
- LintCode-和大于S的最小子数组
- lintcode-406-和大于S的最小子数组
- LintCode: 和大于S的最小子数组
- LintCode-和大于S的最小子数组
- lintcode(406)和大于S的最小子数组
- android studio 查看模拟器或者手机sql数据库
- Jenkins进阶系列之——12详解Jenkins节点配置
- 最短路径(邻接矩阵)-Dijkstra算法
- spark 运行问题总结
- Problem B: STL——多重集的插入和删除
- LintCode 44 最小子数组
- Jenkins进阶系列之——13修改Jenkins权限控制
- 最大权闭合图
- 里氏转换
- 字符串的综合使用
- Jenkins进阶系列之——14配置Jenkins用户和权限
- 【干货】Python使用matplotlib实现数据可视化
- laravel 使用snappy生成pdf文件或生成图片
- 约瑟夫环问题 详解