通过率 53% · 提交 103 · 通过 55
小慕最近在研究的平衡性问题。给定一个整数数组 `arr`,以及三个整数 `numA`、`numB`、`numC`,请你帮助小慕统计满足以下条件的三元组个数 `(arr[i], arr[j], arr[k])`,其中 `0 <= i < j < k < len(arr)`: 三元组需同时满足以下三个条件: - ` <= numA` - `|arr[j] - arr[k]| <= numB` - `|arr[i] - arr[k]| <= numC` 请你返回所有满足条件的三元组的数量。 输入包含五行: - 第一行一个整数 `n`,表示数组 `arr` 的长度。(`3 <= n <= 1000`) - 第二行包含 `n` 个整数,表示数组 `arr` 中的元素,元素值范围为 `-100000 <= arr[i] <= 100000` - 第三行一个整数 `numA` - 第四行一个整数 `numB` - 第五行一个整数 `numC` 输出一个整数,表示满足条件的三元组的数量。
这类题属于华为可信认证科目一方向中「双指针 / 可信」方向的高频题型,通常考察对「双指针 / 可信」的建模能力与边界条件处理。掌握本题的解题思路后,可举一反三应对同类真题方向,稳步提升机考通过率。
提示:带虚线的词点一下有通俗解释。
输入包含四行:
n,表示数组 arr 的长度。(3 <= n <= 1000)n 个整数,表示数组 arr 中的元素,元素值范围为 -100000 <= arr[i] <= 100000numAnumBnumC输出一个整数,表示满足条件的三元组的数量。
示例 1
输入示例
8 4 9 9 8 9 5 3 7 1 3 0
输出示例
3
符合要求的三元组为:
(9, 9, 9)(9, 8, 9)(9, 8, 9)时间限制 1000 ms · 内存限制 128 MB
本平台为独立第三方培训机构,与华为技术有限公司无任何关联;课程的服务内容与权益以购买协议为准,学习效果因个人情况而异。「华为 OD」「华为可信」等仅为对岗位与考试方向的客观描述,相关商标归各自权利人所有。
登录后可查看你在本题的历史提交,以及每次的各用例通过情况。
© 2026 广州慕课网络科技有限公司 · 吴师兄学算法官网 版权所有