亚马逊笔试
区间查询
nums,给定m次查询,每次查询找到 [min, max]闭区间之间的num个数和总和
暴力遍历超时。
前缀和 + 二分查找
排序后,可以优化为两个二分查找,找到left 和 right。再利用前缀和直接求sum;
nums,给定m次查询,每次查询找到 [min, max]闭区间之间的num个数和总和
暴力遍历超时。
前缀和 + 二分查找
排序后,可以优化为两个二分查找,找到left 和 right。再利用前缀和直接求sum;
全部评论
实习吗
相关推荐
01-29 10:20
东南大学 C++
捡来的offer:全篇读下来真的很多感触和收获,觉得有很多相似的经历和感受,想到这几年我总在和自己较劲,因为成绩不如人而焦虑,因为各种事自我否定,真挚的文字有种让人平静的力量,希望我也能跟自己和解,每个人都有自己的节奏,只要自己一直在进步、一直在成长就好! 点赞 评论 收藏
分享
查看16道真题和解析
腾讯成长空间 6053人发布