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