连续区间最值问题

1. 已知一个一维数组nums，求nums的一个连续区间，使其和最大。返回最大和。(O(n)) hdu1005

 

2. 已知一个一维数组nums，求nums的一个最长连续区间，使其和为k。返回最大区间长度。(O(n))

 

3. 已知一个一维数组nums，求nums的一个连续区间，使其和是不超过k的最大值。返回不超过k的最大和。(O(nlogn)) LeetCode363

 

引申：

对于matrix的上述最值问题，复杂度乘以row的平方，所以要考虑行和列的大小关系。行数大，则转置后求解。