饿了么笔试第三题

第三题可以通过证明得到,只需要找到两个数组中相同元素数目的最大值即可 (通过 (c1 + c2 + ... + cn) * (d1 + d2 + ... + dn) = m * (c1 * d1 + ... + cn + dn) 证明)。
比如 nums1 = [1, 2, 4, 5, 5],nums2 = [2, 2, 2, 2, 6] ,相同元素数目的最大值分别是 2 (2个5)和 4 (4个2)
最后 m = 4
#饿了么#
全部评论
我就是骗分,最后这样骗着骗着ac了的
2 回复 分享
发布于 08-30 21:19 北京
你可以写出来展开一下,就可以看到它属于轮换对称性只有相等的可以
点赞 回复 分享
发布于 08-30 22:06 河北

相关推荐

点赞 评论 收藏
分享
评论
1
收藏
分享
牛客网
牛客企业服务