摘要: 题目描述 给定一个非空的整数数组,返回其中出现频率前 k 高的元素。 示例 1: 示例 2: 说明: + 你可以假设给定的 k 总是合理的,且 1 ≤ k ≤ 数组中不相同的元素的个数。 + 你的算法的时间复杂度必须优于 O(n log n) , n 是数组的大小。 题解 思路 统计每个数出现的次数 阅读全文
posted @ 2019-06-21 14:50 废物也听歌 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定一个数组 nums,有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口 k 内的数字。滑动窗口每次只向右移动一位。返回滑动窗口最大值。 示例: 注意: 你可以假设 k 总是有效的,1 ≤ k ≤ 输入数组的大小,且输入数组不为空。 进阶: 你能在线性时 阅读全文
posted @ 2019-06-21 13:57 废物也听歌 阅读(312) 评论(0) 推荐(0) 编辑