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

某通讯巨头的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:40

好好好

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

666

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

学习

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

123

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

简单

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

:victory:
页: [1]
查看完整版本: 某通讯巨头的python 面试题