1面第二题是不是这个思路 val[ab] + val[cd] = [sum(A,a,b)- sum(B,a,b)] - [sum(A,c, d)-sum(B,c,d)] 可以把 AB两个数组的前缀和相减得到数组 C,从数组 C 中去分别找到区间 [a,b] 保证 C[b]-C[a]最大,区间 C[d] - C[c] 最小?这样时间复杂度为 O(n^2),请问楼主最优解法的时间复杂度要比这个小吗?
2 2

相关推荐

牛客网
牛客企业服务