LeetCode Logo

分享|原创题|混合数列三数之和

37
2026.11.03
2026.11.03
发布于 广西

有兴趣的来看一下:

给定两个数组 romans 乱序罗马数字数组,nums 乱序整数数组,合并两个数组并从小到大排序好,在其中用二分查找寻找目标值 target,target 等于 5 + a + b;然后在整理好的数组中用二分查找,找到三个数可以合成 target 的数,且不能跟 a 和 b 和 5 这一组重复,找到的这三个数,之间不可以重复,找到之后输出出来。

下面是一些规则:

1. a 和 5 的关系是:前提条件 a 是 1~35 之间的数,a 可以被 5 整除,是五的倍数

​

2. b 和 5 还有 a 的关系是:b 可以被 5 整除,同时 b 是偶数,并且 b 与 a 的最大公因数等于 5

示例:

输入:romans = ["I", "IV", "V", "IX", "XII", "XV", "XVII", "XX", "XXIII", "XXV", "XXVIII", "XXX"]

nums = [6, 7, 9, 10, 11, 13, 14, 16, 18, 19, 21, 22, 24, 26, 29,24,46,13,46,9,18,17]

输出:9, 10, 11

提示:target=a+b+5

作者临时写的逻辑不是很严,如果哪里逻辑有误可以说出来

评论 (0)