饿了么笔试第三题
第三题可以通过证明得到,只需要找到两个数组中相同元素数目的最大值即可 (通过 (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了的

你可以写出来展开一下,就可以看到它属于轮换对称性只有相等的可以
相关推荐
程序员小白条:呃呃呃,都还没面试,我都不会问这么细,何况通不通过,去不去都另说,你没实力和学历的话,在外面就这样,说实话没直接已读不回就不错了,浪费时间基本上
点赞 评论 收藏
分享
06-30 15:54
湖北文理学院 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享