给定一个长度为 n 的正整数数组,和一个窗口长度 k ,有一个长度为 k 的窗口从最左端滑到最右端。请你算出所有窗口的中位数。 中位数是有序数组最中间的数,如果序列长度是偶数,中位数就是两个最中间的数的平均数。 数据范围:数组长度满足 ,数组中的值满足
区块链毕设网qklbishe.com为您提供问题的解答
给定一个长度为 n 的正整数数组,和一个窗口长度 k ,有一个长度为 k 的窗口从最左端滑到最右端。请你算出所有窗口的中位数。
中位数是有序数组最中间的数,如果序列长度是偶数,中位数就是两个最中间的数的平均数。
数据范围:数组长度满足 ,数组中的值满足