码迷,mamicode.com
首页 > 其他好文 > 详细

连续区间最值问题

时间:2016-07-14 19:27:12      阅读:166      评论:0      收藏:0      [点我收藏+]

标签:

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!