leetcode 697.Degree of an Array
题意是指在数组中取得出现频率最高的数,然后计算数之间的间隔的。
那么这里可以简单的使用map映射关系来求解的,并且统计出现的次数以及对应的位置关系的。
class Solution { public: int findShortestSubArray(vector<int>& nums) { map<int,int> m; map<int,pair<int,int>> pos; int degree=0,res=INT_MAX; for(int i=0;i<nums.size();i++){ m[nums[i]]++; if(m[nums[i]]==1){ pos[nums[i]]={i,i}; }else{ pos[nums[i]].second=i; } degree=max(degree, m[nums[i]]); } for(auto a:m){ if(degree==a.second){ res=min(res,pos[a.first].second-pos[a.first].first+1); } } return res; } };
posted on 2018-09-12 15:21 昔风不止,唯有努力生存 阅读(82) 评论(0) 编辑 收藏 举报