欢迎光临散文网 会员登陆 & 注册

刷题第一天

2023-03-19 11:09 作者:叫在下帅哥就好  | 我要投稿


我的思路

先冒泡排序下数组:

然后计算前几个之和,得到数组sum【】

 最后二分查找sum【】和querirs【】作比较, 产生answer【】

二分法适用条件:1.查找内容有序、2.查找数量只能是1个

其次,重要事项:注意循环条件 /开闭区间

官方求解(够精简,我写不了,思路倒是出奇一致),贴下

官方其实有 二分查找函数upper_bound(),lower_bound(),头文件<algorithm>


刷题第一天的评论 (共 条)

分享到微博请遵守国家法律