2020米哈游春招笔试题

最新推荐文章于 2024-08-17 23:17:38 发布

AC_木子

最新推荐文章于 2024-08-17 23:17:38 发布

阅读量8.9k

点赞数 2

分类专栏：笔试编程题

本文链接：https://blog.csdn.net/weixin_40124642/article/details/104851932

版权

这篇博客探讨了如何解决在两个数组中找到相同数字且不相交的最大连线数问题，是米哈游2020年春季招聘笔试中的一道题目。

摘要由CSDN通过智能技术生成

返回两个数组中相同数字不相交的最大连线数

给定两数组

        int[] a = {
   2, 5, 1, 2, 5};
        int[] b = {
   10, 5, 2, 1, 5, 2};
               输出：3
        int[] a1 = {
   1, 2, 3};
        int[] b1 = {
   1, 3, 2};
                输出：2
        int[] a2 = {
   2, 5, 1, 2, 5, 1, 3};
        int[] b2 = {
   10, 5, 2, 7, 5, 3