关注
第三题 滑动窗口解法
long long minimum(vector<int>&; a) {
// write code here
int left = 0;
int sum = 0, sum1 = 0;//sum1窗口内元素和
for (int i : a) {
sum += i;
}
int avg = sum / 2;
int ans = INT_MAX;
for (int right = 0;right < a.size();right++) {
sum1 += a[right];
ans = min(abs(sum - sum1 - sum1), ans);
while (sum1>avg) {
sum1 -= a[left];
left++;
ans = min(abs(sum - sum1 - sum1), ans);
}
}
return ans;
}
查看原帖
8 评论
相关推荐
03-27 23:35
武汉大学 游戏后端 点赞 评论 收藏
分享
03-29 17:44
中国海洋大学 Unity3D客户端 点赞 评论 收藏
分享
牛客热帖
更多
- 1... 春招极限三选一!4.2W
- 2... 我的春招结束了1.5W
- 3... 我的求职总结 | 致那个一边崩溃一边投简历的自己,赢现金奖励!1.4W
- 4... 我进字节她考编,明知要分手但确没人敢开口1.3W
- 5... 非科班+本科目前正在做AI工程师,说说我这3年。。。1.2W
- 6... 26届,五月,0 offer,0保底,0面试,收拾收拾准备送外卖5399
- 7... 被妈妈说的感觉自己好没用啊😭5238
- 8... 海力士总市值突破9000亿美元,国内能赌哪些公司?4829
- 9... 27腾讯云智暑期面经4757
- 10... 实习一周天天给+1买咖啡买饭,不给钱!!4272
正在热议
更多
# AI让海力士市值突破9000亿美元 #
7235次浏览 64人参与
# 跟HR说什么能被秒回? #
45808次浏览 322人参与
# 在爱玛,骑向未来 #
47905次浏览 458人参与
# 我的求职总结 #
468959次浏览 6657人参与
# 你有哪些缓解焦虑的方法? #
62493次浏览 916人参与
# 通信硬件公司爆料 #
219042次浏览 559人参与
# 你后悔自己读研吗? #
65135次浏览 330人参与
# 拼多多工作体验 #
60296次浏览 422人参与
# 百度工作体验 #
337651次浏览 2296人参与
# 得物app工作体验 #
66344次浏览 113人参与
# 职场新人体验 #
194337次浏览 1268人参与
# 什么专业适合考公 #
70859次浏览 394人参与
# 牛油的搬砖plog #
203908次浏览 1315人参与
# 百度求职进展汇总 #
734070次浏览 6462人参与
# AI Coding实战技巧 #
30938次浏览 387人参与
# 这些公司卡简历很严格 #
106252次浏览 454人参与
# 机械笔面试考察这些知识点 #
20534次浏览 156人参与
# 米哈游求职进展汇总 #
693591次浏览 3368人参与
# 工作后,你落下了哪些病根 #
42928次浏览 302人参与
# 为了求职,我做过的疯狂伪装 #
88862次浏览 781人参与
# 硬件人求职现状 #
538715次浏览 4838人参与