0
点赞
收藏
分享

微信扫一扫

【Leetcode_easy】697. Degree of an Array

流计算Alink 2022-07-12 阅读 53

problem

​​697. Degree of an Array​​

题意:首先是原数组的度,其次是和原数组具有相同的度的最短子数组。那么最短子数组就相当于子数组的首末数字都是统计度的数字。

solution1:

class Solution {
public:
int findShortestSubArray(vector<int>& nums) {
int n = nums.size(), res = INT_MAX, degree = 0;
unordered_map<int, int> m;
unordered_map<int, pair<int, int>> pos;
for(int i=0; i<n; ++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;
}
};

solution2:

 

参考

1. ​​Leetcode_easy_697. Degree of an Array​​;

2. ​​Grandyang​​;

举报

相关推荐

0 条评论