Little-Prince

导航

2020年8月6日 #

295. 数据流的中位数

摘要: 295. 数据流的中位数 中位数是有序列表中间的数。如果列表长度是偶数,中位数则是中间两个数的平均值。 例如, [2,3,4] 的中位数是 3 [2,3] 的中位数是 (2 + 3) / 2 = 2.5 设计一个支持以下两种操作的数据结构: void addNum(int num) - 从数据流中添 阅读全文

posted @ 2020-08-06 21:32 Little-Prince 阅读(76) 评论(0) 推荐(0) 编辑

239. 滑动窗口最大值

摘要: 239. 滑动窗口最大值 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 进阶: 你能在线性时间复杂度内解决此题吗? 示例: 输入: nums = [1,3,-1,- 阅读全文

posted @ 2020-08-06 16:10 Little-Prince 阅读(76) 评论(0) 推荐(0) 编辑