"Medium"
[LeetCode] Problem 1877: Minimize Maximum Pair Sum in Array
Difficulty: Medium这道题说到底不难，就是首尾相加就可以了。凭知觉做就可以。题目要求是最大数对和最小，也就是要求每一个数对的和分布均匀，很容易想到首尾相加。那么如何证明呢？假如有四个数，a>b>c>d。如果我们不收尾相加，即a+c和b+d。如果收尾相加，就是a+d和
[LeetCode] Problem 15 & 18: 3Sum & 4Sum
Difficulty: Medium这两道题其实是一个类型，都是TwoSum的变种。只要在外部循环里嵌套进TwoSum就好了。SumTwo 总结我们首先总结一下TwoSum的两种方法的优劣。两种方法：一种就是(对于有序元素)用双指针，对于重复元素可以快速跳过。另一种就是用hashmap(不要求有序)