k*g
2 楼
靠，咋发现B怎么排得出来的sum都一样呢
T*g
3 楼
这题的意思应该是按照A里面元素的顺序 对B进行排序
M*6
4 楼
动态规划？二维的dp。
w*w
5 楼
只要两个数组长度一样，那么都从小到大sort一遍，但是要记住原来两个数组的
entries是怎么对应的，比如sort后A组的第0个数是从原来第几个位置移动过来的，B组
的第0个数是从原来第几个数移动过来的。
比如A组第0个数是从原本第5个entry移动过来的，B组排序后的第0个数是从原本第3个
entry移动过来的。那么你需要做的事，就是把B组原本第3个entry的数移动到第5个。
以此类推。
如果不对，那就见笑了
entries是怎么对应的，比如sort后A组的第0个数是从原来第几个位置移动过来的，B组
的第0个数是从原来第几个数移动过来的。
比如A组第0个数是从原本第5个entry移动过来的，B组排序后的第0个数是从原本第3个
entry移动过来的。那么你需要做的事，就是把B组原本第3个entry的数移动到第5个。
以此类推。
如果不对，那就见笑了
z*n
6 楼
sort一遍一一对应一下应该就行了，自己脑子里简单证明了一下，应该能保证sum最小
。看大牛们怎么说？
。看大牛们怎么说？
s*d
7 楼
恩 没错。
【在 z*********n 的大作中提到】
: sort一遍一一对应一下应该就行了，自己脑子里简单证明了一下，应该能保证sum最小
: 。看大牛们怎么说？
【在 z*********n 的大作中提到】
: sort一遍一一对应一下应该就行了，自己脑子里简单证明了一下，应该能保证sum最小
: 。看大牛们怎么说？
l*u
8 楼
恩 用一个hashtable记住排前排后的对应关系，然后还原
不过空间复杂度是O(N)
不知道有没有空间复杂度O(1)的
【在 w*****w 的大作中提到】
: 只要两个数组长度一样，那么都从小到大sort一遍，但是要记住原来两个数组的
: entries是怎么对应的，比如sort后A组的第0个数是从原来第几个位置移动过来的，B组
: 的第0个数是从原来第几个数移动过来的。
: 比如A组第0个数是从原本第5个entry移动过来的，B组排序后的第0个数是从原本第3个
: entry移动过来的。那么你需要做的事，就是把B组原本第3个entry的数移动到第5个。
: 以此类推。
: 如果不对，那就见笑了
不过空间复杂度是O(N)
不知道有没有空间复杂度O(1)的
【在 w*****w 的大作中提到】
: 只要两个数组长度一样，那么都从小到大sort一遍，但是要记住原来两个数组的
: entries是怎么对应的，比如sort后A组的第0个数是从原来第几个位置移动过来的，B组
: 的第0个数是从原来第几个数移动过来的。
: 比如A组第0个数是从原本第5个entry移动过来的，B组排序后的第0个数是从原本第3个
: entry移动过来的。那么你需要做的事，就是把B组原本第3个entry的数移动到第5个。
: 以此类推。
: 如果不对，那就见笑了
k*g
9 楼
我也觉得是，但不知道应该怎么证明
【在 z*********n 的大作中提到】
: sort一遍一一对应一下应该就行了，自己脑子里简单证明了一下，应该能保证sum最小
: 。看大牛们怎么说？
【在 z*********n 的大作中提到】
: sort一遍一一对应一下应该就行了，自己脑子里简单证明了一下，应该能保证sum最小
: 。看大牛们怎么说？
r*n
10 楼
只需要证明一种情况就行:
AC
ACDB
ACBD
ABCD
CDAB
CADB
CABD
走一遍就明确了
AC
ACDB
ACBD
ABCD
CDAB
CADB
CABD
走一遍就明确了
相关阅读
Salary estimation for medical device industryAmazon电面面经singleton哪种写法好？如何识别正而八经的staffing firm？急问，OPT 申请的2个问题facebook phone interview惨痛失败这是不是悲剧了？找软件开发的工作的几个问题2011 最 hot 的11种 Jobs (转载)OPT快过期，求语言学校或网上学校信息建了一个Google新人群， 欢迎最近加入或即将加入Google的同fresh PhD能直接要sr title吗？把面试官加到自己的linkedin好不好？关键时刻掉链子，求bless请问工作多久,能问公司帮伸绿卡？？？遇到一个特别急的on site,等待结果中，准备发面经（急）以下这几个工资问题咋填？各位请帮忙看看career cup book v4 9.7 题请教问题这个题怎么做啊？