大家好，这里是一起打 Leetcode 竞赛系列文章的第 5 篇。
本周有周赛和双周赛，本文是对上午的双周赛 Biweekly Contest 53 的简单讲解和评论。以下会包括每一题的简单讲解，代码，难度分析，以及一些个人对这题的看法等，希望大家喜欢！
注意 ： 题解并不一定都是最优解（代码以 pass 了 LeetCode 的 Oline Judge 为准），文章初衷是给读者们提供一定的想法和问题的解决方案。
前言 : 参加 Contest 的好处
- 每周抽点时间去练习和学习新的题目这对于个人的编程能力与问题解决能力都有很大的帮助。
- 在规定的时间内解决一定的题目，这和真实的OA (Online Assessment) 或者 Onsite 面试是一样的，可以把它当作一个很好的 Mock 练习机会。
- 当你有碰到做不出的题目的时候，你能知道自己的弱项在哪里，然后可以根据这进行加强和练习，比赛是一面给自己的镜子。
对本场比赛的一些看法
本场比赛难度相对比较正常，都是比较常规的题目，第三题稍微有点难度需要一点思考。
1876. 简单的暴力签到题1877. 一道贪心和双指针题目1878. 一道观察型的题目1879. 使用 bit 进行压缩的DP题目
1877 Minimize Maximum Pair Sum in Array
题意：
给一个数组，它有2N个数字。现在把这个数组分成N组，每组两个数字。我们要最小化每组数字的和里最大的数听起来绕口，直接上例子。A = [3,5,2,3] 分成两pair，（3 ，3），（5，2）， answer = max(6,7) = 7
思路：
- 这题我们需要考虑的是如何分配数字
- 把数组排序，使最大的数字和最小的数字进行匹配，然后在这些 pair 里找出最大的那个就是答案证明：
- 假设我们现在的数组是排好序的，我们现在是要找所有的pair 里sum 最大的那个，并且我们要使其越小越好
- 我们的想法是把 A[i] 和 A[n-i-1] 进行匹配，我们以第一对 A[0] 和 A[n-1] 作为例子。如果和A[n-1] 匹配的不是A[0] 而是其它的数字 （因为是排好序的关系其它的数字肯定大于A[0]），那么ans 比起原先的 ans >=A[0]+A[n-1] 就变成了 ans >=A[i !=0] + A[n-1]，这显然不是一个好的选择
代码：
classSolution {
publicintminPairSum(int[] A) {
Arrays.sort(A);
intl=0, r=A.length-1;
intres=0;
while (l<r) {
intsum=A[l++] +A[r--];
res=Math.max(res, sum);
}
returnres;
}
}
空间复杂度和时间复杂度：
- 时间复杂度：O(nlogn)，排序
- 空间复杂度：O(1)
