图片:

图床:

代码:
#include <iostream>
#include <string>
#include <vector>
#include <unordered_map>
#include <map>
#include <unordered_set>
#include <set>
#include <queue>
using namespace std;
class Solution {
public:
int findShortestSubArray(vector<int>& nums) {
unordered_map<int, int> cnt;
for (auto d : nums){
cnt[d]++;
}
int maxCnt = 0;
for (auto it : cnt){
maxCnt = max(maxCnt, it.second);
}
//滑动窗口
int n = nums.size();
int res = n;
int l = 0;
int r = 0;
while (r < n){
int d = nums[r];
cnt[d]--;
while (cnt[d] == 0){
if (nums[l] == d){
break;
}
cnt[nums[l]]++;
l++;
}
if (cnt[d] == 0){
res = min(res, r - l + 1);
}
r++;
}
return res;
}
};
int main(){
return 0;
}
表格:
左对齐 | 右对齐 | 居中对齐 |
单元格 | 单元格 | 单元格 |
单元格 | 单元格 | 单元格 |
代办事项:
视频: