该专栏为热销专栏榜 第2名
博客内容介绍了如何使用滑动窗口算法解决华为在线开发者（OD）机试中的一道题目，该题目要求找到数组中使得特定表达式结果最接近中位数的下标。题目提供Java、JavaScript、Python和C语言的解题代码，并强调考试时只需关注核心算法部分。
题目描述
给定一个数组X和正整数K，请找出使表达式：
X[i] - X[i + 1] - ... - X[i + K - 1]
结果最接近于数组中位数的下标 i ，如果有多个 i 满足条件，请返回最大的 i.
其中，数组中位数：长度为N的数组，按照元素的值大小升序排列后，下标为 N/2 元素的值
输入描述
无
输出描述
无
备注
- 数组X的元素均为正整数
- X的长度n取值范围：2 ≤ n ≤ 1000
- K大于0目小于数组的大小
- i 的取值范围: 0 ≤ i < 1000
- 题目的排序数组X[N]的中位数是X[N/2]
用例
| 输入 |
订阅专栏 解锁全文
扫一扫
1920
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
