【Leetcode_easy】697. Degree of an Array
problem
题意:首先是原数组的度,其次是和原数组具有相同的度的最短子数组。那么最短子数组就相当于子数组的首末数字都是统计度的数字。
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;
完
各美其美,美美与共,不和他人作比较,不对他人有期待,不批判他人,不钻牛角尖。
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/
心正意诚,做自己该做的事情,做自己喜欢做的事情,安静做一枚有思想的技术媛。
版权声明,转载请注明出处:https://www.cnblogs.com/happyamyhope/