Tag: 数据结构进行

找出j和i指标之间的最大差异，使得在O（n）中j> i和a > a

给定一个未sorting的数组，找出max j – i之间的差异，使得在O(n)中j > i和a[j] > a[i] 。 我能够findj和i在O(n^2)复杂性中使用微不足道的方法，但是想知道如何在O(n)做到这一点？ input：{9，2，3，4，5，6，7，8，18，0} 输出：8（j = 8，i = 0） input：{1，2，3，4，5，6} 输出：5（j = 5，i = 0）