假设您有一维数组A = [0 ... n-1]。定义一个＆＃34;洞＆＃34;在A中的任何位置，其中所有相邻位置都大于它。对于1D，这意味着A [i]＆lt; A [i-1]＆lt; A [i + 1]（如果i为0则检查i + 1，如果i为n-1则检查n-2）。在1D情况下，或者在方阵的情况下，什么分而治之的方法会解决这个问题？在方形矩阵中，（0,0）只有在小于（0,1）和（1,0）的情况下才是一个洞（所以角是真正的角）。
我觉得我有点理解分而治之，但是当把它应用到像这样的问题时我会感到难过。我在接受采访时被问到1D问题并未能解决。面试官告诉我2D平方案例是一个具有挑战性的实践扩展（几乎没有人能够完全解决）。我对psuedocode很满意，我真的很想知道发生了什么。