牛客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 评论
相关推荐
投递美团等公司10个岗位 09-03 09:51
哈尔滨工程大学 机电工程师 
搞机墨镜猫：生产实习放项目下面，简化一点，如果有更好的东西就可以直接替换掉，比如你说你拆过他们的伺服电机很了解结构，可以照着画一下写成项目
项目看看能不能再找一个课设之类的包装一下（别写减速器），两个项目比较好，把项目后面的三位建模几个字去掉（这样会觉得有实物） 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 从顶到拉给所有面过的公司评分 #
9220次浏览 96人参与
# 晒晒你的中秋福利 #
14520次浏览 87人参与
# 为了求职，我做过的疯狂伪装 #
9785次浏览 145人参与
# 机械人春招想让哪家公司来捞你？ #
356629次浏览 3102人参与
# 职场破冰，你们都聊什么？ #
5285次浏览 56人参与
# 工作压力大怎么缓解 #
104511次浏览 1047人参与
# 机械人怎么评价今年的华为 #
208349次浏览 1524人参与
# 广联达求职进展汇总 #
10462次浏览 50人参与
# 你面试被问到过哪些不会的问题？ #
17292次浏览 680人参与
# bilibili求职进展汇总 #
82825次浏览 764人参与
# 聊聊这家公司值得去吗 #
551221次浏览 3673人参与
# 实习要如何选择和准备？ #
114277次浏览 1436人参与
# 秋招报数：你投了多少家公司？ #
24809次浏览 248人参与
# 电网笔面经互助 #
46214次浏览 428人参与
# 你觉得早上几点上班合适？ #
82111次浏览 329人参与
# 秋招的嫡长offer #
23110次浏览 207人参与
# 上班摸鱼，你都在干些什么？ #
5636次浏览 93人参与
# 机械笔面试考察这些知识点 #
10174次浏览 89人参与
# 浪潮求职进展汇总 #
16316次浏览 131人参与
# 上班后和你想的一样吗？ #
78941次浏览 629人参与