问:给定两个长度相等的数组 A 和 B,找到索引 [i,j] 的最大可能连续子数组,使得 max(A[i: j]) < min(B[i: j])。
示例:A = [10, 21, 5, 1, 3],B = [3, 1, 4, 23, 56]
解释: A[4] = 1, A[5] = 3, B[4] = 23, B[5] = 56, max(A[4], A[5]) < min(B[4],乙[5])
索引为 [4,5](含),最大连续子数组的长度为 2
我可以用 O(n2) 蛮力方法做到这一点,但似乎无法降低时间复杂度。有任何想法吗?