牛客310498761号:这时红瓶里的红墨水多还是黑瓶里的黑墨水多? 楼主,这个确定不是问这时红瓶里的黑墨水多还是黑瓶里的红墨水多?
投递美团等公司10个岗位 >
0 点赞 评论 收藏
分享
投递猿辅导等公司10个岗位 >
0 点赞 评论 收藏
分享
字节内推先锋:大佬分析的题目都很不错,赞
投递滴滴等公司10个岗位 >
0 点赞 评论 收藏
分享
10382: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),请问楼主最优解法的时间复杂度要比这个小吗?
投递微软等公司10个岗位 >
0 点赞 评论 收藏
分享
关注他的用户也关注了: