摘要：leetcode1552.两球之间的磁力 题目链接 算法 二分+贪心 时间复杂度O(nlogn + nlogm) 1.根据题意描述，我们需要将m个球放入到n个篮子中，根据题目中数据范围描述发现m ⇐ n，故可以将一个球放入到一个篮子中。这道题主要就是要求出相邻的两个球之间的距离的最小值，而且要尽可能 阅读全文

摘要：问题分析 首先枚举a和b， 把所有a+b记录下来放在一个有序数组，然后枚举c和d， 在有序数组中查一查 c d共有多少个。注意这里不可以直接用二分算法的那个模板，因为那个模板只能查找是否有某个数，一旦找到便退出。利用 "lower_bound,upper_bound" 比较方便，这两个函数就是用二分 阅读全文

摘要：二分 二分算法模板 注意此模板只适用于查找a中是否存在v，存在的话则返回其中一个符合条件的位置，并不一定只有那一个位置，这个视情况而定。 lower_bound lower_bound()在一个区间内进行二分查找，返回第一个大于等于目标值的位置（地址） upper_bound upper_bound 阅读全文