某通讯巨头的python 面试题

素简生香 · 发表于 2017-11-16 14:42:37

本帖最后由素简生香于 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:40

好好好

shine9999 · 发表于 2017-11-16 16:13:46

wileywang · 发表于 2017-11-16 18:12:34

学习

梦想家 · 发表于 2017-11-17 09:06:45

51w1 · 发表于 2017-11-17 10:09:37

简单

梦想家 · 发表于 2018-5-14 17:47:25

		自动登录	找回密码
密码			(注-册)加入51Testing

[python] 某通讯巨头的python 面试题