关注
第三题 滑动窗口解法
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客户端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
20591次浏览 152人参与
# 你最近因为什么迷茫? #
100866次浏览 960人参与
# 我的求职总结 #
492664次浏览 6916人参与
# 你认为工作的意义是什么 #
289576次浏览 1587人参与
# 27届实习投递记录 #
92643次浏览 980人参与
# 你遇到过哪些神仙同事 #
145531次浏览 770人参与
# 你的实习什么时候入职 #
383838次浏览 2405人参与
# 拼多多工作体验 #
63816次浏览 443人参与
# 我是XXX,请攻击我最薄弱的地方 #
99884次浏览 653人参与
# 美团秋招笔试 #
219634次浏览 1198人参与
# 牛油的搬砖plog #
208846次浏览 1340人参与
# 产品实习,你更倾向大公司or小公司 #
230555次浏览 2152人参与
# 职场吐槽大会 #
362332次浏览 2308人参与
# 什么专业适合考公 #
74283次浏览 501人参与
# AI Coding实战技巧 #
32666次浏览 403人参与
# 找工作,行业重要还是岗位重要? #
105543次浏览 1852人参与
# 职场破冰,你们都聊什么? #
46201次浏览 165人参与
# Vibe Coding 会干掉初级岗位吗? #
52979次浏览 337人参与
# 总结:哪家公司面试体验感最好 #
91352次浏览 458人参与
# 蚂蚁求职进展汇总 #
176531次浏览 1299人参与