数列求值
2026 华为OD机试真题9月9日华为OD上机新系统考试真题 100 分题型
点击查看华为 OD 机试真题完整目录:2026最新华为OD机试新系统卷 + 双机位C卷 真题题库目录|全覆盖题库 + 逐点算法考点详解
题目描述
有一个连续的数列,它的前 7 个数为 1,2,3,4,5,6,7。从第 8 个数开始,每个数的值等于它所在位置前面最近连续 7 个数中,最大的两个数之和减去最小的两个数之和。
例如:第 8 个数的值,是它前面的 7 个数(1,2,3,4,5,6,7)中,最大的两个数(6、7)之和减去最小的两个数(1、2)之和,即 6+7−1−2=10。
现在给定一个位置 n,请返回该位置上的数值。
请实现以下接口:
int getResult(int n)
n:数列中的位置,1≤n≤1000- 返回:数列第 n 个位置上的数值
输入描述
输入一个整数 n,表示数列的位置。
输出描述
输出一个整数,表示该位置上数字的值。
示例1
输入
3
输出
3
说明
该数列前 7 个数为 1,2,3,4,5,6,7,所以第 3 个数字为 3。
示例2
输入
8
输出
10
说明
第 8 个数的值是他前面的 7 个数(1,2,3,4,5,6,7)中,最大的两个数字(6、7)的和减去最小的两个数(1、2),计算得到结果为 6+7−1−2=10。
示例3
输入
10
输出
15
说明
递推得到数列:
- 第 1 个数:1
- 第 2 个数:2
- 第 3 个数:3
- 第 4 个数:4
- 第 5 个数:5
- 第 6 个数:6
- 第 7 个数:7
- 第 8 个数:6+7−1−2=10
- 第 9 个数:第 2∼8 个数为 2,3,4,5,6,7,10,最大两个 7+10=17,最小两个 2+3=5,故为 17−5=12
- 第 10 个数:第 3∼9 个数为 3,4,5,6,7,10,12,最大两个 10+12=22,最小两个 3+4=7,故为 22−7=15
解题思路
核心思想
第 i 项只依赖前面最近连续 7 个数,因此不需要保存完整数列。维护一个长度为 7 的滑动窗口即可。
每次计算下一项时,在窗口中扫描一遍,找出最大的两个数和最小的两个
订阅专栏 解锁全文
10万+



被折叠的 条评论
为什么被折叠?



