add 1877

fishercoder1534 · fishercoder1534 · commit cc322449a3d5 · 2021-05-29T16:09:08.000-07:00
diff --git a/README.md b/README.md
@@ -8,6 +8,7 @@ _If you like this project, please leave me a star._ &#9733;
 
 |  #  |      Title     |   Solutions   | Video  | Difficulty  | Tag                   
 |-----|----------------|---------------|--------|-------------|-------------
+|1877|[Minimize Maximum Pair Sum in Array](https://leetcode.com/problems/minimize-maximum-pair-sum-in-array/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1877.java) ||Medium|Greedy, Sort|
 |1876|[Substrings of Size Three with Distinct Characters](https://leetcode.com/problems/substrings-of-size-three-with-distinct-characters/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1876.java) ||Easy|String|
 |1869|[Longer Contiguous Segments of Ones than Zeros](https://leetcode.com/problems/longer-contiguous-segments-of-ones-than-zeros/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1869.java) ||Easy|Array, Two Pointers|
 |1863|[Sum of All Subset XOR Totals](https://leetcode.com/problems/sum-of-all-subset-xor-totals/)|[Solution](../master/src/main/java/com/fishercoder/solutions/_1863.java) ||Easy|Backtracking, Recursion|
diff --git a/src/main/java/com/fishercoder/solutions/_1877.java b/src/main/java/com/fishercoder/solutions/_1877.java
@@ -0,0 +1,16 @@
+package com.fishercoder.solutions;
+
+import java.util.Arrays;
+
+public class _1877 {
+    public static class Solution1 {
+        public int minPairSum(int[] nums) {
+            Arrays.sort(nums);
+            int maxSum = 0;
+            for (int left = 0, right = nums.length - 1; left < right; left++, right--) {
+                maxSum = Math.max(maxSum, nums[left] + nums[right]);
+            }
+            return maxSum;
+        }
+    }
+}
