2018年3月2日
滑动窗口的中位数 · Sliding Window Median
摘要： ［抄题］： 给定一个包含 n 个整数的数组，和一个大小为 k 的滑动窗口,从左到右在数组中滑动这个窗口，找到数组中每个窗口内的中位数。(如果数组个数是偶数，则在该窗口排序数字后，返回第 N/2 个数字。) 对于数组 [1,2,7,8,5], 滑动大小 k = 3 的窗口时，返回 [2,7,7] 最初 阅读全文
posted @ 2018-03-02 11:18 苗妙苗 阅读(451) 评论(0) 推荐(0)