关注
第三题 滑动窗口解法
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 评论
牛客热帖
更多
正在热议
更多
# 同bg的你秋招战况如何? #
171699次浏览 999人参与
# 扒一扒那些奇葩实习经历 #
125412次浏览 1095人参与
# 联影求职进展汇总 #
49754次浏览 320人参与
# 你实习是赚钱了还是亏钱了? #
26735次浏览 224人参与
# 去哪儿求职进展汇总 #
145518次浏览 994人参与
# 用一句话形容你的团队氛围 #
16741次浏览 172人参与
# 京东开奖 #
458471次浏览 2540人参与
# 毕业论文进行时 #
5155次浏览 74人参与
# 面对逼签的应对技巧 #
5440次浏览 29人参与
# 我来点评面试官 #
14304次浏览 103人参与
# 牛友的国庆旅行碎片 #
20832次浏览 125人参与
# 今年秋招是回暖还是遇冷 #
27989次浏览 173人参与
# 秋招开始捡漏了吗 #
72973次浏览 513人参与
# 找工作八股要背到什么程度? #
15895次浏览 232人参与
# 三一集团提前批进度交流 #
41352次浏览 229人参与
# 社会教会你的第一课 #
110055次浏览 859人参与
# 工作后,谈恋爱还和学生时代一样吗? #
40983次浏览 377人参与
# 上班后,才发现大学__白学了 #
14145次浏览 100人参与
# 你找工作是从容有余 or 匆忙滚爬? #
10152次浏览 85人参与
# 阿里云工作体验 #
33293次浏览 108人参与
# 你的领导最像哪种动物,为什么? #
25679次浏览 136人参与
# 职场破冰,你们都聊什么? #
30830次浏览 154人参与
查看25道真题和解析