标签:
1. 已知一个一维数组nums,求nums的一个连续区间,使其和最大。返回最大和。(O(n)) hdu1005
2. 已知一个一维数组nums,求nums的一个最长连续区间,使其和为k。返回最大区间长度。(O(n))
3. 已知一个一维数组nums,求nums的一个连续区间,使其和是不超过k的最大值。返回不超过k的最大和。(O(nlogn)) LeetCode363
连续区间最值问题
原文地址:http://www.cnblogs.com/wubdut/p/5671338.html