农场里有两群牛,每头牛都有一个独特的编号。编号有正有负。牛群分别站在两条水平线上,现在你需要在这两群牛之间进行一些配对,使得这些配对满足以下条件: 两头牛的编号相同; 配对产生的连线不与任何其他配对产生的连线相交,即使在端点也不能相交。 请你计算最多可以有多少配对。
示例1

输入

[1, 3, 6, 1, 6, 5],[1, 4, 2, 5, 1]

输出

2
示例2

输入

[1,2,3],[1,2,3]

输出

3

备注:
nums1:一个整数数组,表示第一群牛的编号,数组长度范围是 [1, 500],每个元素范围是 [1, 2000]。nums2:一个整数数组,表示第二群牛的编号,数组长度范围是 [1, 500],每个元素范围是 [1, 2000]。
加载中...