51Testing软件测试论坛

标题: 某通讯巨头的python 面试题 [打印本页]

作者: 素简生香 时间: 2017-11-16 14:42
标题: 某通讯巨头的python 面试题
本帖最后由素简生香于 2017-11-17 11:44 编辑

题目描述：有两个任意的整数列表 a 和 b，长度相同均为 n，要求通过交换 a 和 b 中的元素，使得最终列表a中所有元素之和同 b中所有元素之和的差值最小。

解题提示：

将两序列合并为一个序列，并排序，为序列Source

取出最大元素Big和次大的元素Small

在余下的序列S[:-2]进行均分，得到序列max，min

将Small加到max序列，将Big加到min序列，重新计算新序列和，和大的为max，小的为min。

作者: daming0529 时间: 2017-11-16 16:08
好好好

作者: shine9999 时间: 2017-11-16 16:13
666

作者: wileywang 时间: 2017-11-16 18:12
学习

作者: 梦想家 时间: 2017-11-17 09:06
123

作者: 51w1 时间: 2017-11-17 10:09
简单

作者: 梦想家 时间: 2018-5-14 17:47

欢迎光临 51Testing软件测试论坛 (http://bbs.51testing.com/)