連續區間最值問題

1. 已知一個一維數組nums，求nums的一個連續區間，使其和最大。返回最大和。(O(n)) hdu1005

 

2. 已知一個一維數組nums，求nums的一個最長連續區間，使其和爲k。返回最大區間長度。(O(n))

 

3. 已知一個一維數組nums，求nums的一個連續區間，使其和是不超過k的最大值。返回不超過k的最大和。(O(nlogn)) LeetCode363

 

引伸：

對於matrix的上述最值問題，複雜度乘以row的平方，因此要考慮行和列的大小關係。行數大，則轉置後求解。