m0_59385870的博客

NOIP2015 普及组 T1。

这个题我debug半天结果发现是map没运用的很熟++mp[haha];结果key-haha的value如果操作至零,haha这个key还在… 所以得特判:if(x.second)这个题是用hash+滑动窗口思想(不是滑动窗口实现),比较简单,就是看题得看老半天滑动窗口?因为我不想用substr()(忘了其实…

给你一个整数数组 nums 和一个整数 k ，请你返回其中出现频率前 k 高的元素。你可以按 任意顺序 返回答案。进阶：你所设计算法的时间复杂度 必须 优于 O(n log n) ，其中 n 是数组大小。题目数据保证答案唯一，换句话说，数组中前 k 个高频元素的集合是唯一的。输入: nums = [1,1,1,2,2,3], k = 2。k 的取值范围是 [1, 数组中不相同的元素的个数]输入: nums = [1], k = 1。

输入：nums1 = [1,2], nums2 = [-2,-1], nums3 = [-1,2], nums4 = [0,2]输入：nums1 = [0], nums2 = [0], nums3 = [0], nums4 = [0]解释：因为 nums[0] + nums[1] == 9 ，返回 [0, 1]。输入：nums = [2,7,11,15], target = 9。输入：nums = [3,2,4], target = 6。输入：nums = [3,3], target = 6。

给定两个数组 nums1 和 nums2 ，返回 它们的交集。输出结果中的每个元素一定是 唯一 的。我们可以 不考虑输出结果的顺序。

哈希数组