微软算法100道题------求一个矩阵中最大的二维矩阵(元素和最大)

题目：

求一个矩阵中最大的二维矩阵(元素和最大).如:

1 2 0 3 4

2 3 4 5 1

1 1 5 3 0

中最大的是:

4 5

5 3

要求:(1)写出算法;(2)分析时间复杂度;

思路：

最简单的思路：从头遍历数组，每次遍历是都记录下当前二维矩阵的值与最大值的比较，如果大于最大值，则将最大值替换，如果不是，则遍历下一个，事件复杂度为O(4n)也就是O(n)；