矩阵求和及Kadane算法

Posted 2020-07-30 笨鸟居士的博客

今天的一道题目：

https://leetcode.com/problems/max-sum-of-sub-matrix-no-larger-than-k/

有难度。这一类题目很有代表性。

搜到这个网址有针对一维数组的求和的按照时间复杂度一步步优化的过程，讲的很不错：

http://www.cnblogs.com/en-heng/p/3970231.html

然后针对题目中所提到的需要限制最大和不超过k的方式，也有方法通过set集合以及lower_bound或者upper_bound来处理，

整个题目解决的方案可以参考这个网址：

https://leetcode.com/discuss/109749/accepted-c-codes-with-explanation-and-references

要多思考多总结。