10382
2021-02-02 09:39 南京邮电大学 算法工程师
关注
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
相关推荐
查看5道真题和解析
字节跳动公司氛围 558人发布 
不期而遇的夏天：恭喜啊大佬，这种个人时间多，应该可以搞搞副业，至少不算牛马了
点赞 评论 收藏
分享
牛客热帖
正在热议
# 拼多多求职进展汇总 #
234802次浏览 2035人参与
# ai智能作图 #
23456次浏览 275人参与
# 北方华创开奖 #
66327次浏览 549人参与
# 25届秋招总结 #
401360次浏览 4021人参与
# 实习，投递多份简历没人回复怎么办 #
2437349次浏览 34715人参与
# 地方国企笔面经互助 #
6688次浏览 16人参与
# 阿里云管培生offer #
60343次浏览 1755人参与
# 机械求职避坑tips #
22756次浏览 242人参与
# 25届机械人为了秋招做了哪些准备？ #
25551次浏览 357人参与
# 我的实习求职记录 #
6125694次浏览 83980人参与
# 歌尔求职进展汇总 #
42818次浏览 294人参与
# 机械人怎么评价今年的华为 #
157375次浏览 1348人参与
# 如果再来一次，你还会选择这个工作吗？ #
112545次浏览 1123人参与
# 硬件兄弟们 甩出你的华为奖状 #
78191次浏览 626人参与
# 软件开发投递记录 #
1479684次浏览 23936人参与
# 经纬恒润求职进展汇总 #
99446次浏览 960人参与
# 联想求职进展汇总 #
202884次浏览 1816人参与
# 阿里求职进展汇总 #
72443次浏览 793人参与
# 如果可以，你希望哪个公司来捞你 #
31964次浏览 188人参与
# 许愿池 #
217604次浏览 2545人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
10118次浏览 217人参与
# 实习与准备秋招该如何平衡 #
723286次浏览 8553人参与