假设有一个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/