牛客822929030号
2022-04-01 23:02 西北农林科技大学 Unity3D客户端
关注
第三题 滑动窗口解法
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 评论
相关推荐
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
377407次浏览 3743人参与
# 如果再来一次，你还会选择这个工作吗？ #
101382次浏览 1022人参与
# 阿里云管培生offer #
46257次浏览 1378人参与
# 地方国企笔面经互助 #
6028次浏览 14人参与
# 简历被挂麻了，求建议 #
2525325次浏览 33458人参与
# 发工资后，你做的第一件事是什么 #
4703次浏览 19人参与
# 北方华创开奖 #
64591次浏览 503人参与
# ai智能作图 #
11260次浏览 182人参与
# 我的实习求职记录 #
6106066次浏览 83837人参与
# 如果你有一天可以担任公司的CEO，你会做哪三件事？ #
8833次浏览 180人参与
# 上班到公司第一件事做什么？ #
14585次浏览 164人参与
# 阿里求职进展汇总 #
71832次浏览 780人参与
# 如何写一份好简历 #
615940次浏览 8700人参与
# 听到哪句话就代表面试稳了or挂了？ #
96753次浏览 810人参与
# 还记得你第一次面试吗？ #
29653次浏览 416人参与
# 华为工作体验 #
109397次浏览 852人参与
# 面试体验感最好的是哪家？ #
91582次浏览 921人参与
# 网易求职进展汇总 #
38920次浏览 334人参与
# 如果有时光机，你最想去到哪个年纪？ #
27081次浏览 559人参与
# 腾讯求职进展汇总 #
205731次浏览 1687人参与
# 硬件兄弟们 甩出你的华为奖状 #
75834次浏览 615人参与
# 上班苦还是上学苦呢？ #
106777次浏览 865人参与