小编MBo*_*MBo的帖子

算法问题:最大连续子数组选择

问:给定两个长度相等的数组 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) 蛮力方法做到这一点,但似乎无法降低时间复杂度。有任何想法吗?

algorithm divide-and-conquer

2
推荐指数
1
解决办法
299
查看次数

标签 统计

algorithm ×1

divide-and-conquer ×1