拼多多2019算法 推荐好友(python)

题目3

包含n个用户的朋友列表,对于一个指定用户,找出这个用户最可能认识的人。这个人与当前用户不是朋友,但有最多的共同好友。朋友之间的关系是相互的。如果两个用户都要同样多的共同好友,返回用户序号(从0开始)。如果和所有人都没有共同好友,返回-1.

输入描述:

用户数目 需要判断的用户序号

输出描述:

用户最可能认识的用户序号

输入:

5 0

1 2 3

0 4

0 4

0 4

1 2 3

输出:

4

思路1:将需要判断的用户和所有用户的共同好友计算,过滤掉自己的序号和已是共同好友的序号,得到共同好友最多的人。


                
  • 0
    点赞
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值