![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构和算法
iteye_11218
这个作者很懒,什么都没留下…
展开
-
关于数组的面试题(持续更新)
数组 子数组的最大和: 子数组要求是必须连续的(可以用动态规划) 通过逐渐推进,时间复杂度为O(N),用两个变量储存。 两个无重合部分的子数组的累加和:(时间是O(N),空间是O(N)) 通过两个辅助数组L和R,储存正序和逆序的最大子数组的和,然后通过一次扫描在i位置的左边和右边的最大子数组的和的和,求出其最大值。 稍稍优化一下就是可以取消L数组,因为在最后遍历的时候本来就是...原创 2017-01-16 12:32:08 · 100 阅读 · 0 评论 -
面试矩阵相关题(持续更新)
矩阵 给定一个有序矩阵,有正,有负,有0,求子矩阵的最大值: 暴力递归:时间是O(N^6)-->N^2(左上角点的位置数)xN^2(右下角点的位置数)xN^2(遍历一遍画出来的点的时间) 最好的解法是O(N^3):在按排计算的时候用i,j进行遍历,然后通过使用求最大子数组的方法求出每次的子矩阵的最大值。 当为m(m<n) x n的时候,可以转置矩阵,让小的来做i和j的循环,这...原创 2017-01-16 15:24:26 · 486 阅读 · 0 评论