矩阵
给定一个有序矩阵，有正，有负，有0，求子矩阵的最大值：
暴力递归：时间是O（N^6）-->N^2(左上角点的位置数)xN^2（右下角点的位置数）xN^2
面试矩阵相关题（持续更新）
矩阵给定一个有序矩阵，有正，有负，有0，求子矩阵的最大值：暴力递归：时间是O（N^6）-->N^2(左上角点的位置数)xN^2（右下角点的位置数）xN^2（遍历一遍画出来的点的时间）最好的解法是O(N^3)：在按排计算的时候用i，j进行遍历，然后通过使用求最大子数组的方法求出每次的子矩阵的最大值。当为m（m<n） x n的时候，可以转置矩阵，让小的来做i和j的循环，这...
最低0.47元/天 解锁文章
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
