亚马逊笔试

区间查询
nums,给定m次查询,每次查询找到 [min, max]闭区间之间的num个数和总和
暴力遍历超时。
前缀和 + 二分查找
排序后,可以优化为两个二分查找,找到left 和 right。再利用前缀和直接求sum;
全部评论
实习吗
点赞 回复 分享
发布于 2024-06-07 12:43 浙江

相关推荐

头像
07-01 18:39
已编辑
门头沟学院 Java
白火同学:我刚出学校那会沟通过最逆天的公司是一家初创公司,老板亲自在BOSS上当HR,说初创公司人没多少,前期比较艰苦,运维实施前后端都得干。问工资有多少,答两千,给技术入股。我寻思我饭都吃不起了,你跟我谈股份。
我的求职精神状态
点赞 评论 收藏
分享
评论
2
5
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务