第三题 滑动窗口解法 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; }

相关推荐

小麦655:哈哈,别说“一百一天的黑奴价”。现在哪怕是不付工资的实习机会,也是抢破头啊。应届生太需要职场实习经验做冷启动了。
今天你投了哪些公司?
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务