腾讯2020秋招第二次笔试题
腾讯2020秋招第二次面试
1、n个上锁宝箱,m串钥匙;每个宝箱只能被打开一次,钥匙只能用一次
每个宝箱上标有ai,每串钥匙上标有bj,只有当ai+bj = 奇数时,才能打开宝箱
求最多能打开多少个宝箱
输入:
n,m
a1,a2,an n个宝箱标识
b1,b2,bm m个钥匙标识
思路:
只有奇数+偶数 = 奇数
分别找到ai、bi中的奇数和偶数个数 aOdd 、aEven、bOdd、b...
原创
2019-09-01 23:57:58 ·
748 阅读 ·
0 评论