关注
第三题 滑动窗口解法
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 评论
相关推荐
2025-12-15 14:16
门头沟学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 春招什么时候投? #
5484次浏览 82人参与
# 春节提前走,你用什么理由请假? #
5290次浏览 119人参与
# 春节前,你还在投简历吗? #
7880次浏览 105人参与
# 实习到现在,你最困惑的一个问题 #
2108次浏览 60人参与
# 牛客AI体验站 #
13517次浏览 253人参与
# 从夯到拉,锐评职场mentor #
1721次浏览 36人参与
# 牛友的春节生活 #
2038次浏览 64人参与
# 聊聊Agent开发 #
15504次浏览 387人参与
# 备战春招/暑实,现在应该做什么? #
1809次浏览 57人参与
# 推荐一个值得做的AI项目 #
4186次浏览 131人参与
# 距离春招还有一个月,你现在是什么开局? #
3154次浏览 54人参与
# 暑期实习什么时候投? #
3747次浏览 90人参与
# 找工作,行业重要还是岗位重要? #
96297次浏览 1837人参与
# 面试紧张时你会有什么表现? #
25312次浏览 170人参与
# 实习想申请秋招offer,能不能argue薪资 #
218632次浏览 1171人参与
# 听劝,这个简历怎么改 #
380481次浏览 1825人参与
# 实习必须要去大厂吗? #
188548次浏览 1767人参与
# 双非本科的出路是什么? #
208822次浏览 1568人参与
# 你觉得今年秋招难吗 #
1971961次浏览 18487人参与
# 校招入职后的感受 #
481263次浏览 3674人参与
查看4道真题和解析
