44.Minimum Subarray-最小子数组（容易题）
来源：互联网 发布：网络协议分析与仿真 编辑：程序博客网 时间：2024/05/17 00:02
最小子数组
题目
给定一个整数数组，找到一个具有最小和的子数组。返回其最小和。
注意事项
子数组最少包含一个数
样例
给出数组[1, -1, -2, 1]，返回 -3
题解
思路同最大子数组。
public class Solution { /** * @param nums: a list of integers * @return: A integer indicate the sum of minimum subarray */ public int minSubArray(ArrayList<Integer> nums) { int sum = nums.get(0); int curMin = nums.get(0); int min = nums.get(0); for (int i=1;i<nums.size();i++) { int k = nums.get(i); curMin = curMin > 0 ? k : curMin + k; sum = curMin < sum ? curMin : sum; min = min > k ? k : min; } return sum > 0 ? min : sum; }}Last Update 2016.8.26
0 0
- 44.Minimum Subarray-最小子数组（容易题）
- 406.Minimum Size Subarray Sum-和大于S的最小子数组（中等题）
- 41.Maximum Subarray-最大子数组（容易题）
- 138.Subarray Sum-子数组之和（容易题）
- leetcode209-Minimum Size Subarray Sum(最小长度子数组和)
- LeetCode 209. Minimum Size Subarray Sum（最小子数组之和）
- [Lintcode]Minimum Size Subarray Sum 和大于S的最小子数组
- 110.Minimum Path Sum-最小路径和（容易题）
- 44.最小子数组
- leetcode 209. Minimum Size Subarray Sum-子序列最小长度|双指针|二分查找
- Minimum Size Subarray Sum 数组
- 155.Minimum Depth of Binary Tree-二叉树的最小深度（容易题）
- Maximum Subarray（最大子数组）
- 最大子数组（maximum subarray）问题
- 【LeetCode】最短子数组之和（Minimum size subarray sum）
- LintCode 44. 最小子数组
- lintcode 44.最小子数组
- Maximum Subarray [最大子数组]
- [Python] - Mac环境下, PyCharm安装及注册码
- 程序员读书雷达
- mysql 全文索引 FULLTEXT
- 有状态bean和无状态bean
- Linux学习---sudo
- 44.Minimum Subarray-最小子数组（容易题）
- 实现点击Button后隐藏输入法键盘
- Okhttp的使用
- Kinect2.0 usb controller
- 有状态bean和无状态bean是在说什么
- 大对象属性JPA映射
- eetcode_c++:树:Lowest Common Ancestor of a Binary Search Tree（235）
- PS使用技艺（备忘笔记）
- UVa 11090 二分小技巧
