unber电面2个题

第一题例子里面的两个图的数字有关系吗？没看出来全是2的怎么变成第二个图？

如果input是奇数的话如何分 自己定义吗？
这个题难点是不是如何吧矩阵index给map到四个node的index？

pandami 发表于 2019-3-9 05:11
可以弄两个priority queue

我觉得直接求个平均值，然后排序，两头往中间走，低的那头给高的那头钱。

楼主求问第一题是不是利口的高频题啊

juus 发表于 2019-3-14 11:55
楼主求问第一题是不是利口的高频题啊

我印象中貌似不是利口的题。你可以发个题号。我确认下

prqsprqs 发表于 2019-3-9 07:42
我觉得直接求个平均值，然后排序，两头往中间走，低的那头给高的那头钱。

我当时就是这么写的

firemanysome 发表于 2019-3-14 15:47
我印象中貌似不是利口的题。你可以发个题号。我确认下

像是斯而期

蠡口465. Optimal Account Balancing简化版