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

相关推荐

12-24 20:52
武汉大学 Java
点赞 评论 收藏
分享
淬月星辉:专利是什么?至少描述一下吧,然后把什么计算机二级、普通话这种拉低格调的证书删掉,不然hr以为你没东西写
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务