Uitachi

摘要： 题目 给定一个非空的整数数组，返回其中出现频率前 k 高的元素。 分析 1.统计每个数字出现的频率，用map哈希即可 2.找 Top K 问题，用优先级队列 关键是用小根堆还是大根堆，其实我的第一反应是建立大根堆，最后取k大根堆的头K个即可，这样时间复杂度是O（nlogn）. 如果采用小根堆，每次维 阅读全文

摘要： 题目 给你一个整数数组 nums，有一个大小为 k 的滑动窗口从数组的最左侧移动到数组的最右侧。你只可以看到在滑动窗口内的 k 个数字。滑动窗口每次只向右移动一位。 返回滑动窗口中的最大值。 分析 求每个窗口内部的最大值问题，就等同于求连续特定区间内部的最大值最小值问题，这就是单调队列的应用之一。 阅读全文