摘要:
算法思想:二分查找。 从1到nums中的最大值,作为左右边界。进行二分查找。 target默认为nums中的最大值,这样保证除数之和最小。(此时r=1 * n) 每次以mid作为除数计算目标值,并根据目标值与threshold的比较,进行二分查找。 注意第7行的判断条件是 l <= h。 阅读全文
摘要:
哈希思想,在dic中记录每一种size对应的元素的集合。 然后按照size的大小进行分组,每个子集中都包含size个元素。 阅读全文
摘要:
一次循环,同时记录乘积与加和。循环结束,两值再相减。 阅读全文