二维数组找顶点问题
找二维数组顶点问题就是找到一个顶点A[i,j]满足A[i,j]>=A[i,j-1]&&A[i,j]>=A[i,j+1]&&A[i,j]>=A[i-1,j]&&A[i,j]>=A[i+1,j]; 我已经找出O（nlogn)算法，就是选N/2列然后找出maximum=A[i,j]; 如果 A[i-1,j]>A[i,j],然后继续在左边的n/2部分这样找下去，反之亦然。但是说有O（n)时间算法，求指导。
[解决办法]
楼主, 横着做一次, 竖着做一次, 也就是说宽和高那个大做那个.
时间复杂度就变成O(n)了