饿了么笔试第三题
第三题可以通过证明得到,只需要找到两个数组中相同元素数目的最大值即可 (通过 (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
#饿了么#
比如 nums1 = [1, 2, 4, 5, 5],nums2 = [2, 2, 2, 2, 6] ,相同元素数目的最大值分别是 2 (2个5)和 4 (4个2)
最后 m = 4
#饿了么#
全部评论
我就是骗分,最后这样骗着骗着ac了的
你可以写出来展开一下,就可以看到它属于轮换对称性只有相等的可以
相关推荐
11-14 23:18
西安电子科技大学 硬件测试 点赞 评论 收藏
分享
11-01 04:25
卡内基·梅隆大学 Java xbbb:请问什么时候约的面啊?我的两周前发了邮件抢面试,没抢到结果就再也不发了😡
查看3道真题和解析 秋招你被哪家公司挂了?
点赞 评论 收藏
分享