我刚刚在Codility，遇到了一个任务，我找不到目标O(n)效率的解决方案；我的解决方案运行时间为O(n2)。如果有人能给我一些关于如何让它运行得更快的提示，我将非常高兴。这是任务。给定一个由N个整数组成的非空零索引数组A。monotonic_pair是一对整数(P,Q)，满足0≤P≤Q目标是找到索引相距最远的单调对。更准确地说，我们应该最大化Q−P的值。仅找到距离就足够了。例如，考虑这样的数组A:A[0]=5A[1]=3A[2]=6A[3]=3A[4]=4A[5]=2有十一个单调对:(0,0),(0,2),(1,1),(1,2),(1,3),(1,4),(2,2),(3,3),(3