假设有一个nxn数组。如何找到一对索引i和j，使得；
A[i][j] < A[i+1][j], A[i][j] < A[i-1][j], A[i][j] < A[i][j+1],A[i][j] < A[i][j-1]
我所能想到的只是一个O（n2）算法，它遍历整个数组，并根据给定的条件查找元素。
我们可以有更好的解决方案吗？
最佳答案
由于没有对母体的排序，因此不可能在没有显式检查每个索引至少一次的情况下确认索引的存在或不存在。
按照这种逻辑，我很确定此问题的下限应为O(n^2)
关于c++ - 二维阵列中的沟槽，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/21383024/