No.150 - LeetCode697

原创于 2019-12-11 00:40:15 发布 · 78 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#LeetCode

leetcode 专栏收录该内容

251 篇文章

订阅专栏

本文介绍了一种使用C++实现的算法，旨在找到具有最高频率元素的最短子数组。通过遍历输入数组并利用映射来跟踪每个元素的出现次数及首次出现位置，该算法能有效地确定目标子数组的长度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

class Solution {
public:
    int findShortestSubArray(vector<int>& nums) {
        map<int,pair<int,int>> mp;
        int mx = 0;
        int ans = 0;
        for(int i=0;i<nums.size();i++){
            if(mp[nums[i]].first == 0) mp[nums[i]].second = i;
            int F = ++mp[nums[i]].first;
            int S = mp[nums[i]].second;
            if(F > mx){
                mx = F;
                ans = i - S + 1;
            }else if(F == mx){
                ans = min(ans,i-S+1);
            }
        }
        return ans;
    }
};